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^S ■ Abstract 

^^ ■ Certain *-semigroups are associated with the universal C*-algebra gen- 

C*| erated by a partial isometry, which is the universal C*-algebra of a partic- 

ular *-semigroup. A fundamental role for a ^-structure on a semigroup is 
emphasized, and ordered and matricially ordered *-semigroups are intro- 
duced, along with their universal C*-algebras. The universal C*-algebra 
generated by a partial isometry is isomorphic to a relative Cuntz Pimsner 
C*-algebra of a C*-correspondence over the C*-algebra of a matricially 
ordered *-semigroup. One may view the C*-algebra of a partial isometry 

■^j- ■ as the crossed product algebra associated with a dynamical system de- 

00 ' fined by a complete order map modelled by a partial isometry acting on 

OQ , a matricially ordered ^-semigroup. 
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O Introduction 

m 

There are at least two motivations for this project. One is to emphasize a 
particular direction in the study of C*-algebras associated with semigroups, 
illustrating roles for universal C*-algebras, particularly through a consideration 
r\ • of star and order structures on semigroups. The second is the delineation of an 

underlying algebraic structure, basically via dynamical considerations, for the 
universal C*-algebra of a partial isometry. This structure intimately involves the 
order structure of a *-semigroup, so provides some evidence for, and justification 
of, this direction of inquiry. 

A structure for the universal C*-algebra of a partial isometry is that of a 
Cuntz-Pimsner C*-algebra associated with a C*-correspondence, so a represen- 
tation of a C*-algebra as adjointable operators on a Hilbert module. In our con- 
text the Cuntz-Pimsner C*-algebra can be thought of as type of crossed product 
C*-algebra arising from an action by a completely positive map, here one mod- 
elled through a partial isometry, on a particular non-unital C*-subalgebra. The 
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C*-algebras involved occur as universal C*-algebras associated with particular 
families of contractive ^representations of certain *-semigroups. These families 
of contractive ^representations arise through a consideration of various order 
structures on *-semigroups. 

The universal C*-algebras considered arise through contractive representa- 
tions of a semigroup. They explicitly involve a star structure, and an overlying 
order, and complete order structure. The semigroups arising from partial isome- 
tries are developed in this context. The particular operator algebras introduced 
here are further examples of Banach algebras associated with certain semigroups 
(ci., |DLS] . |BD] ). In the case of a discrete group G, viewed as a *-semigroup 
with a natural order and complete order, the various universal C*-algebras as- 
sociated with G all coincide with the usual group C*-algebra of G. For one of 
the *-semigroups considered below these universal C*-algebras also coincide, 
while for other *-semigroups they differ. It is hoped that further interesting 
structure results for other C*-algebras will develop, as well as investigations 
involving *-semigroup and ordered *-semigroup universal C*-algebras. Noting 
that investigations of actions on algebras of operators via isometries and their 
induced endomorphisms has led to large areas of ongoing inquiry (PQ), there 
may be potential for investigations involving actions by partial isometries. We 
anticipate that these universal C*-algebras will point to potentially interesting 
directions for further investigations. 

A brief opening section introduces a universal C*-algebra for contractive *- 
representations of a *-semigroup. As a basic illustration of how this universal 
C*-algebra may capture useful structure of a semigroup, a *-semigroup A is 
introduced and its universal C*-algebra is the universal C*-algebra of a partial 
isometry. The second section introduces particular *-subsemigroups of A and 
the notion of an irreducible element in these *-semigroups is introduced. The 
main *-semigroups of our current interest, D\ and its unital *-subsemigroup 
Do, are defined in terms of irreducible generators. There is a *-semigroup ho- 
momorphism u) from the unital *-semigroup D to the non-unital *-semigroup 
Di along with a *-map a : D\ — > D with a o ui the identity homomorphism on 
-Do- The map a is modelled on the completely positive map induced by a single 
partial isometry, and is our main focus. 

Section 3 concerns partially ordered *-semigroups and their order maps, as 
well as order maps satisfying the Schwarz inequality and order representations in 
a C*-algebra. A partial order for the ""-semigroup D\ is described. The universal 
C*-algebra of a partially ordered ^-semigroup exists for the semigroups we con- 
sider, however, this is generally not sufficient to obtain a bounded representation 
of a *-semigroup. For the semigroups considered here the order representations 
are automatically via contractions, so the universal C*-algebra is a quotient 
of the initial universal C*-algebra. A further extension is described in section 
4, namely matricial partial orders and the corresponding complete order maps 
on ^-semigroups. The map a is a complete order map, and the universal C*- 
algebra for complete order representations of a matricially ordered ^-semigroup 
is defined. Forming the Hilbert module over the universal matricially ordered 
C*-algebra for the semigroup D\ then yields a complete order representation 



of D\, resulting in a C ^correspondence £ over this universal C*-algebra. The 
section concludes with a closer look at a matrix decomposition for elements in 
the subset of matrices used to define the matricial order structure on D\ . 

The final section shows that a relative Cuntz-Pimsner C*-algebra associated 
with this C*-correspondence is isomorphic to the universal C*-algebra generated 
by a partial isometry. The ideal of the complete order universal C*-algebra of 
D\ used to describe this relative Cuntz-Pimsner algebra is contained in the 
standard ideal Jf , the largest ideal on which the restriction of the left action for 
the correspondence £ is an injection into the C*-algebra of compact adjointable 
maps of the Hilbert module. A consequence is that the complete order universal 
C*-algebra of Di is isomorphic to its image in the universal C*-algebra generated 
by a partial isometry. It follows that the various universal *-semigroup C*- 
algcbras of D\ are not exact. 

Notation 

A semigroup is a set with a binary associative operation. For present purposes 
they are assumed to have the discrete topology. Denote by N the usual additive 
semigroup of nonzero natural numbers, while No is the unital semigroup with 
adjoined unit, denoted for this abelian case. To distinguish certain copies 
of this semigroup we also use N + and N~ to denote the abelian semigroups of 
strictly positive and strictly negative integers respectively. If a unit is adjoined 
to these semigroups it is potentially useful to distinguish these, in which case 
they are + and 0~ respectively. 

For H a Hilbert space, B (H) denotes the C*-algebra of bounded operators 
on H, while K, denotes the norm closed *-subalgebra of compact operators, an 
ideal in B (H) - where ideal in the C*-context means a closed two-sided ideal. 
For a set X and n E N, M„(X) is the set of n by n matrices with entries in X, if 
X is a C*-algebra then so is M n (X). For X a set equipped with an involution, 
the set of selfadjoint elements of M n (X) is M n (X) sa . If ip : X — >• Y is a map, 
then ip n : M n (X) —> M n (Y) denotes the map defined by ip n ([%i,j]) — [ < p( a; i,j)]- 

For results and conventions on C*-modules we follow Lance [Li ; so if B 
is a C*-algebra a Hilbert -B-module £b is a Banach space £ which is a right 
B- module with an B- valued inner product (,) B , denoted (,) if the context is 
clear. The norm on £ is given by ||x|| = ||(x, x)||, (x £ £); C(£) denotes the 
C*-algebra of adjointable linear operators defined on £ while K.(£), in analogy 
with the case when A is the complex numbers, is the closed two-sided ideal of 
'compact' operators span{6%. y \x,y G £} where 6*f (z) = x{y,z), (z e £). If 
£ is a Hilbert B - module the linear span of {{x, y) \x,y £ £}, denoted (£,£}, 
has closure a two-sided ideal of B. Note that £(£,£) is dense in £ ([L]). The 
Hilbert module £ is called full if (£,£) is dense in B. If B is a C*-algebra then 
Bb refers to the Hilbert module B over itself, where (a, b) = a*b for a, b G B. A 
C*-correspondence over a C*-algebra B, denoted b£b, is a Hilbert i?-module 
£b along with a specified *-homomorphism <f) : B — > C(£b)- 



1 C*-algebras of a *-semigroup 

A semigroup S is a set with an associative binary operation. An element x in a 
semigroup S with at least two elements is a zero element, or absorbing element, 
if xy = yx = x for all y £ S. The stipulation that S have at least two elements 
follows the convention that the element in the trivial semigroup of one element 
is not referred to as a zero ([Hi). There is at most one such element, and we 
use the convention that a homomorphism of semigroups with maps the zero 
element to the zero element. For a semigroup S without zero, the semigroup S° 
is the semigroup S with a zero adjoined. Most of the examples of semigroups 
considered below do not have a zero. A homomorphism of semigroups which is 
one to one is called a monomorphism. If T is a semigroup with and j3 : S —¥ T 
is a semigroup monomorphism then if there is an s € S with /3(s) = it follows 
that s must be an absorbing element, so must be a (so only) zero for S. 

A *-semigroup refers to a semigroup equipped with an involutive antihomo- 
morphism, denoted *. There may be several involutive maps on a semigroup, 
as examples below indicate. If S has an identity it follows that the *-operation 
must leave it fixed, and if S has a left or right identity the *-operation implies 
it must be an identity. Similarly if the semigroup S has a left or right zero 
then it has a zero, and the *-operation must leave it fixed. An element s of a 
^-semigroup S is called selfadjoint if s* = s. A *-semigroup homomorphism to 
another *-semigroup maps selfadjoint elements to selfadjoints. The *-operation 
on a ^-semigroup S yields a *-algebra structure on the vector space <C[S) of 
complex valued functions of finite support on S, with f*(s) = f(s*) for / such 
a function. The same *-operation is isometric on the Banach *-algebra h(S), 
with the algebra structure on li(S) arising from the convolution operation. 

Note that when S is a group or an inverse semigroup, then the inverse op- 
eration is a natural *-operation on S, since it satisfies (a6) _1 = 6a. For an 
inverse semigroup S the identity (ab)^ 1 = 6 _1 a _1 follows from knowing that 
idempotents in such a semigroup S must commute, and that a~ 1 a is an idem- 
potent for a G S ([H]). If S is an abelian semigroup then the identity map on 
S naturally provides a *-operation, so, for example, the semigroup of natural 
numbers may be considered as a *-semigroup. The semigroup of linear con- 
tractions on a Hilbert space form a *-semigroup (with the operator a zero for 
this semigroup) where the Hilbert space adjoint of a bounded linear map is the 
*-operation. This *-semigroup provides the primary focus for representations 
of *-semigroups considered below. It is not a priori clear that there are easily 
available nontrivial ^representations of S or l\(S) as bounded operators on a 
Hilbert space. For S without zero and nonempty there is always at least one 
nonzero *-semigroup homomorphism of S to the contractions on a Hilbert space 
%, namely the *- homomorphism mapping S to the identity of B (H) . 

The universal C*-algebra C£(S) for a *-semigroup S is a C*-algebra C£(S) 
along with a *-semigroup homomorphism i : S — > C£(S) satisfying a universal 
property, namely if 7 : S — > B is a *-semigroup homomorphism to a C*-algebra 
B then there is a unique *-homomorphism n-y — tt : C£(S) — > B such that 
7r 7 o i = -y. That such a universal C*-algebra of a given semigroup exists would 



follow if there are *-semigroup homomorphisms from S to a C*-algebra, and if 
sup{||/3(s)|| | j3 a "^-representation of S in a C*-algebra} is finite for each s e S. 
The latter follows for example, if S is described by generators and relations 
where this is true for each generator s of S. That the map i is a monomorphism 
would follow if, for example, there is a *-monomorphism of 5* into some C*- 
algebra. 

Since the contractions on a Hilbert space form a natural ^-semigroup of 
bounded operators under composition, it is of some interest, using the group 
situation as a guide, to restrict attention to the situation where elements of S 
are all mapped to (bounded) linear operators that are uniformly bounded in 
norm by 1, i.e., to contractions. Call these (*-)semigroup representations con- 
tractive (*-)representations of a (*-)semigroup. These are the representations of 
a *-semigroup that are our main concern below. Since there are subsemigroups 
of B (H) which may have a unit other than the identity operator, one may want 
to also direct attention to those representations of S that are nondegenerate. If 
the semigroup S is unital, then a nondegenerate *-representation would neces- 
sarily map the unit to the unit of B (H) . A *-representation of a *-semigroup 
S in the contractions of a C*-algebra necessarily gives rise to a bounded *- 
representation of the Banach *-algebra h(S) in this C*-algebra. Note that in 
an inverse semigroup S, a~ l a is a selfadjoint idempotent for any a in S, conse- 
quently any *-rcprcscntation of an inverse semigroup S must always occur via 
partial isometrics, so in particular is always a representation by contractions. In 
fact, for any *-scmigroup S generated by a set of elements a satisfying aa*a = a 
(or a*aa* = a*) any ^-representation of S is through contractions. 

More generally, for a ^-semigroup S one may consider different universal 
C*-algebras C F (S), if they exist, associated with various specified families F 
of *-homomorphisms between *-scmigroups and into C*-algebras. For example, 
F could consist of ^-representations, or contractive ^representations, or as de- 
scribed in subsequent sections, certain order ^representations. Note that the 
universal property implies that the image of the map i : S —> Cp (S) generates 
the C*-algebra C F (S), or in other words the *-subalgebra C[c(S)} of C F (S) is a 
dense *-subalgebra of C F (S) . Although a standard argument we include it for 
completeness. 

Proposition 1.1 For S a *-semigroup, assume the universal C*-algebra C F (S) 
exists. The *-subalgebra C[i(S)] of C F (S) is a dense *-subalgebra ofC F (S). 

Proof. Let C be the closure of the *-algebra C[l(S)} and j : C -¥ C F (S) 
the canonical inclusion, so j o i = i where i is the restriction of t to codomain 
C. We show that (C, l) satisfies the universal property. If ip : S — ¥ B is a 
*-scmigroup homomorphism in F to a C*-algebra B then set ttc =7roj, where 
7r : C F (S) —> B is the unique *-homomorphism such that 7r o i = cp. Clearly 
ire o l = it o j o i = ip, so it only remains to show that ttc is the unique such 
map. The universal property for C F (S) implies there is a *-homomorphism 
p : C F (S) — » C with p o l — l, sopojoi — l and since t(S) generates C 
as a C*-algebra, p o j = Ida- If tt' c is another map with tt c o l — ip then 



tt' c o p o i — ix' c ot = (y9 = 7rot,so the universal property for C F (S) yields 

ir' c O p — TT. ThuS ir' c — ir' c O p O j = TT O j = TTc ■ ■ 

The basic universal C*-algebra for a ^-semigroup under consideration is that 
associated with contractive ^-representations. 

Definition 1.2 The universal C*-algebra C*(S) for a *-semigroup S is a C*- 
algebra C*(S) along with a *-semigroup homomorphism i : S —¥ C*(S) into the 
contractions of C*(S) satisfying the following universal property: if 7 : S — > B 
is a contractive *-semigroup homomorphism to a C*-algebra B then there is 
a unique * -homomorphism 7r 7 = 7r : C*{S) — > B such that 7r 7 o l — 7. The 
homomorphism 1 is denoted i$ when necessary. 

If a group G is viewed as a unital *-semigroup, where the * of the ele- 
ment is defined to be inverse of an element, then a unital *-representation 
in a C*-algebra must be a unitary representation, so a unital contractive *- 
representation. Conversely, a unitary representation of G is clearly a unital 
^representation. Thus the universal C*-algebra C*(G) for the group G as a 
^-semigroup exists and is the usual group C*-algebra of G. 

For a given abelian *-semigroup S with * equal to the identity map on S, 
if the universal C*-algebra C*(S) exists, then each element of S is viewed as a 
selfadjoint contraction in the abelian algebra C*(S). For example N, the non- 
unital abelian semigroup generated by a single element, may also be viewed 
as the *-semigroup generated by a single selfadjoint element. The C*-algebra 
C*(N) is then the universal C*-algebra generated by a selfadjoint contraction, 
namely {/ G C([-l,l]) | /(0) = 0}. For the unital ^-semigroup N , C*(N ) is 
the abelian unital C*-algebra C([— 1, 1]). 

Given a set B with an involution a then the free *-semigroup Fb on B is 
a *-semigroup along with a *-map 1 : B —> Fb satisfying the property that if 
7 : B — > T is a *-map to a *-semigroup T then there is a unique *-semigroup 
homomorphism 7r 7 : Fb — > T with 7r 7 o l = 7. The universal *-semigroup Fb 
exists and is unique up to a bijective *- homomorphism. Given a set C and 
a copy C of C there is an involution a on the disjoint union B — C U C; we 
may view Fb as the universal *-semigroup generated by C. The free inverse 
semigroup Ib on a set B with an involution can be similarly defined. It exists 
and is a quotient *-semigroup of Fb ■ 

If a *-semigroup S can be embedded via a *-monomorphism p as a sub- 
semigroup of the symmetric inverse semigroup J'(X) on a set X, so as a *- 
subsemigroup of the inverse semigroup (viewed as a *-semigroup) given by par- 
tial bijections on a set X, then there is a ^representation 7r of S by bounded 
linear operators on the Hilbert space l 2 (X) given by n(s)f(x) = f(p(s)~ 1 x) 
for / <G l 2 (X), x e X, where / is interpreted to have the value zero on the 
empty set (so, for example in this case, whenever p{s)~ 1 x is not defined). Since 
the Vagner-Preston representation theorem ([H]) ensures that any inverse semi- 
group S has such an embedding, the universal C*-algebras C£(S) and C*(S) 
must always exist for a general inverse semigroup S, and are isomorphic by our 
previous remarks (cf. [DP] ). We remark that the selfadjoint idempotents a~ 1 a 



(a € 5) in an inverse semigroup form a commutative subsemigroup of idempo- 
tents which, if totally ordered, naturally yields aspects of the structure needed 
to consider nest algebras associated with S. 

Recall that N + and N~ denote the abelian semigroups of strictly positive 
and strictly negative integers respectively. Define A c to be the free semigroup 
product of N + and N~. Form the set of nonempty reduced words, or strings 
{(no, ni,..., rife) | n, G N + <=>n i+ i e N - } of finite alternating sequences of ele- 
ments in N + and N _ , with multiplication given by concatenation of words 
followed by reduction to a reduced word. A ""-operation on A c is given by 
(no, ni, •••) rc*)* = (— n-k, — fifc-i, •••, —no). It is clear that A c is the free ""-semigroup 
on the two element set B = {1,-1} with involution 1* = — 1, so the free *- 
semigroup generated by a single element; its C*-algebra C*(A C ) is the universal 
C°"-algebra generated by a single contraction. 

Consider the free inverse semigroup generated by a single element a. The 
universal C*-algebra of this inverse semigroup is the universal C*-algebra of 
a partial isometry v with the property that all words in v and v* are partial 
isometries. This is equivalent to v being a power partial isometry ( |CDPJ ). Note 
that the universal C*-algebra generated by an isometry is C*(B) where B is the 
bicyclic semigroup, a unital inverse semigroup ([H], [GDP] ). 

The universal abelian *-semigroup generated by a single element is (Nq~ x 
Ng~)\{(0 + , - )} where (n, — m)(ri, — m) — (n + n, —m — fa) and (n, — to)* = 
(to, — n), while the universal C*-algebra of this ""-semigroup for contractive *- 
representations is the universal C*-algebra generated by a normal contraction, 
so {/ € C(D) | /(0,0) = 0} where B is the closed unit disc in the plane. The 
universal unital abelian ""-semigroup generated by a single element is N^ x Nq , 
with unit (0+,CT), and its universal C*-algebra C*(N% x N ) is C*(l). 

If j3 : S — > T is a *-homomorphism of *-semigroups where the universal C*- 
algebras C* (S) and C* (T) for S and T exist then the universal property applied 
to the map /3 o i T implies that there is a *-homomorphism of C*-algebras /3* : 
C*(S) — > C*(T). If 7 : R -> S is another such *-homomorphism then a standard 
universal property argument implies (/?7)* = /3*7* . If 7 : R — > S is a surjection of 
*-scmigroups and the universal C*-algebras for S and T exist then Proposition 
[TTT] implies /3* : C*(S) -> C*(T) is a surjection of C*-algebras. There are 
also appropriate versions of these types of properties for various families F of 
*-homomorphisms. 

For example a surjection of the unital abelian *-semigroup Nj x Nq~ to 
the group Z viewed as a ^-semigroup is via the unital *-homomorphism r : 
(m, — n) — > m — n defined by the universal property. Then r* is the restriction 
map, the surjective *-homomorphism W : C(D) — > C(T) where i : T — >D is 
the inclusion map. With the ^-operation on No defined by the identity map 
there is a unital *-homomorphism j : Nj — > Nj x N^ mapping n to (n, —n) 
(and to (0+,0~)) in the *-subsemigroup t _1 (0) of Nj x Nq . The resulting 
*-homomorphism of universal contractive C*-algebras is j* : C([— 1, 1]) — > C(D) 
which maps the function f(t) — t to the function g(z) = \z\ . Using the alter- 
nate ""-structure on Z given by the identity map the ""-semigroup Nj includes 



into the *-semigroup Z via n — > n. With this *-operation C*(Z) is C({— 1, 1}), 
the universal C*-algebra generated by an invertible selfadjoint contraction (with 
contractive inverse), and the induced homomorphism C([— 1, 1]) — > C({ — 1, 1}) 
of the continuous function C*-algebras is the restriction *-homomorphism. 

Both past and ongoing approaches for associating C*-algebras with semi- 
groups often involve representing semigroups as isometries on a Hilbert space. 
This type of approach, however, implicitly involves viewing the initial semi- 
group as a subsemigroup of a *-semigroup, since any semigroup of isometries on 
a Hilbert space naturally sits inside a *-semigroup, namely the *-subsemigroup 
generated by the representing isometries and their adjoints. Since embeddings 
of semigroups in other semigroups may negate semigroup structure properties, 
the naturality properties of such embeddings could profitably be acknowledged 
and initially explored at the semigroup level. 

An illustration of this implicit approach occurs in [Li where a full C*-algebra 
for a left cancellative unital semigroup P is defined by first embedding P in a 
particular inverse semigroup Sp; namely left translation by the elements of P 
on the set P allows P to be viewed as a subsemigroup of the symmetric inverse 
semigroup J(P) of partial bijections on the set P. The full C*-algebra is then, 
in effect, described as the universal C*-algebra of the inverse subsemigroup Sp 
of l 7(P)generated by P. The structure of Sp, unital and with zero, then ensures 
that the elements of P, which must be partial isometries since J(P) is an inverse 
semigroup, are actually isometries in this C*-algebra. 

We introduce a particular *-semigroup A which is naturally associated with a 
partial isometry. Describe an equivalence relation ~ on A c compatible with the 
*-semigroup operations, so if x, j/,and z are elements of A c with x ~ y then x* ~ 
y* , xz ~ yz and zx ~ zy, by stipulating that (no, m, ..., nu) ~ (no, n\, ..., rn ± 
1 + rii + 2, —file) whenever < i < k — 2, and th+i = ±1- For example if rij+i = 1 
then rii and rii+2 must both be in N - , and the sum n, + 1 + ni+2 (performed in 
Z) is again in N~. Set A to be the *-semigroup of congruence classes (A c )/ ~ . 
One can verify that there is a unique representative of any congruence class, and 
describe it using the notation n — (n ,ni, ...,rif.) where n i+1 ^ ±1 whenever 
< i < h — 2, and refer to it as a reduced word in A. Define the length of such 
a reduced word n, denoted l(n), to be k + 1 . 

Note that the ^-semigroup A is not unital, does not have a zero, and is not an 
inverse semigroup. It is also not a left (so also not right) cancellative semigroup; 
namely if mn — mr for m, m, r in A then it does not follow that n = r. For 
example, choose m = (mo, ..., mjt) to be any (reduced) word with nik > 1, n to 
be a (reduced) word (— 1,2, 11%, ...,nfe), and r = (l,ri2, ..., rife). In particular one 
could choose n = (— 1, 2, —1) and r = (1, —1). 

Since the elements (— 1, 1) and (1, —1) are selfadjoint idcmpotents in A they 
must be mapped to projections under any *-homomorphism into a C*-algebra, 
and the generator (1) of A as a *-semigroup is therefore always mapped to a 
contraction, in fact a partial isometry. Thus the semigroup A has the property 
that any ^representation is also a contractive representation, so C£(A) exists 
and is ^-isomorphic to C*(A). 

Denote by V the universal C*-algebra f [BNj ) generated by a partial isometry 



v. The *-semigroup A possesses a universal C*-algebra in which it is faithfully 
embedded. To see this it is enough to see that the *-semigroup A has such 
a faithful representation. Since v*vv* = v* and vv*v = v we may faithfully 
embed A via a contractive *-semigroup homomorphism, denote it by a, into the 
C*-algebra V by mapping (1) of A to the partial isometry v of V . Since A is 
generated as a *-semigroup by the element (1) this assignment determines the 
embedding a. 

By the universal property for the universal C*-algebra of a *-semigroup there 
is a *-homomorphism TT a : C* (A) —¥ V with -K a o l = a. 

Theorem 1.3 With a : A — > V the contractive *-semigroup homomorphism 
defined above the * -homomorphism -K a : C*{A) — > V of C*-algebras is a *- 
isomorphism. 

Proof. Since V is generated as a C*-algebra by the partial isometry v = 
Wo-i(l), TTa- is surjective. Since l(1) is a partial isometry in the C*-algebra C*(A), 
the universal property of the C*-algebra V implies there is a *-homomorphism 
A : V ->■ C*{A) with \(v) = t(l). Since Xn a i(l) = t(l) and t(l) generates l{A) 
as a *-semigroup we have \Ti a = Id^A), so by Proposition 11.11 Xw„ — Idc(A)- 
■ 

Given that free products were used to describe A it is not surprising that 
A provides an example of a discrete *-semigroup whose universal C*-algebra is 
not exact. In fact C*(A) is Morita equivalent to the universal unital C*-algebra 
generated by a contraction, so to the universal C*-algebra for the (unital) *- 
semigroup generated by a single element (|BN ). 



2 *-Subsemigroups of A 

The *-semigroup A has many *-subsemigroups. For example, the words n = 
(no, fix, ■•,flk) in A with k > 1, no € N~ and n^ G N + form a *-subsemigroup 
A_|_. Similarly define the semigroup A- to be the words n = (no,ni, ...,rifc) in 
A which have k > 1, no G N + and nt E N~. Note that A+ and A- are disjoint 
unital *-semigroups, with (—1,1) the unit of A + and (1,-1) the unit of A_, 
while the length of any element of A + or A_ must be even. 

Viewing Z as a ^-semigroup where the ^-operation arises from the group 
structure, the universal property for A c implies that there is a *-semigroup 
homomorphism r : A c — > Z. It defines, as it is constant on the appropriate 
congruence classes, a ^-homomorphism, also denoted t, on A. Thus rinm) = 
r(n) + T(m), r(n*) = —t(ti), and so T(nm) = T(mn). Set ^4° to be the *- 
subsemigroup r _1 (0) of A. If n = (no,ni, ...,rife) G A Q then r(n) = J2- =Q ni, 
consequently all words in A have length at least 2. Using r it follows that 
any left or right unit of an element of A. so in particular any idempotent, 
must be in A . The selfadjoint elements of A are all contained in ^4°. Referring 
to the theorem above note that the canonical action 7 of the group T by *- 
automorphisms of V, where 74 (v) — tv for ( 6 T, determines a conditional 



expectation of V to a C*-subalgcbra "P , and it is clear that the contractive 
representation a maps the *-semigroup A to V°. 

Consideration of the length function yields the following properties for mul- 
tiplication of reduced words m = (mo,TOi, ...,m,k) and n — (no,ni,...,nj) in A: 
l(mri) = l(m) + l(n) — 1 iff m^ and no have the same sign; if rrik and no have 
opposite signs then l(mn) is either l(m) + l(n) or l(m) + l(n) — 2. The later 
occurs iff at least one of \m,k\ = 1 and l(m) > 2, or |no| = 1 and l(n) > 2. 
It is also straightforward to see that if m,n = pq with l(m) ~ l(p),l(n) = l(q) 
for m,n,p,q G A then m — p and n = q. Using these observations, and r, it is 
straightforward to show that the only idempotents of A are the elements (— 1, 1) 
and (1,-1). 

Other ^-semigroups of A may be identified by considering further structure. 
First we define and identify certain irreducible elements of the *-semigroup A . 
Two *-subsemigroups of A are then introduced, which, although not satisfy- 
ing unique factorization into irreducibles, satisfy a certain unique factorization 
property. 

If p is an element in a general semigroup 5* with p — pn for some n then 
p = pn = pn 2 = ... = pn k for all k G N + . It follows, using the properties of 
t and the length I under multiplication, that an element n of A is a product 
nm (or mn) in A iff m is one of two idempotents (— 1, 1) or (1, —1). Although a 
useful approach to irreducible elements for more general semigroups may differ 
from the one below, for our specific context the following approach is sufficient. 

Definition 2.1 An element p of a semigroup S is irreducible if p cannot be 
written as a product of (at least) two elements in S, or whenever p — mn with 
77i, n G S then p = m, or p = n. Say p factors nontrivially in S if it is not 
irreducible, so there exist m,ne S with p = mn and neither p = m nor p = n. 

In particular if p is irreducible in any subsemigroup of A containing cither 
of the idempotents (—1,1) and (1,-1) then p = mn implies that either p = m 
(so necessarily n is one of these idempotents) or p = m (with n one of the same 
two idempotents). It also follows that the idempotents of A are irreducible in 
any subsemigroup of A containing either of them. If S is a *-semigroup then 
an element p of 5* is irreducible if and only if p* is irreducible in 5*. 

To investigate the irreducible elements of A we introduce the sequence 
of maps a r : A — > Z, r G No, defined on A by <r r (n) — X)i=o ni f° r n = 
(no, ni, ■■■,nk), where oy(n) = r(n) if k < r. The next lemma shows that irre- 
ducibility is characterized by a lack of sign changes in the sequence oy(n) as r 
increases from through k — 1. 



Lemma 2.2 Let p = (po,---,Pl) € A . The element p is irreducible in the 
semigroup A if and only if o~o(p)cr r (p) > for all r G {1, 2, ..., I — 1}. 



* 



Proof. We assume for the sake of definiteness that po G N~ . The situation 
with po G N + is similar. 

Suppose p factors nontrivially in A°, so there are m, n G A° with p = mn 
and neither p = m nor p = n. We will show that aa(p)a r (p) < for some 
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r € {1, 2, ..., I — 1} . Therefore let to = (too, ..., rrij) and n = (no, ..., Uk), with 
m o = Po < 0. We consider various cases. 

First suppose sign(mj) = sign(no). Then rrij + no cannot be ±1 and p = 
(mo, ...,m,j + no, ...,nfe). If <7o(p)oy(p) > for all r € {1, 2, ..., j — 1} then (since 
Po G N~) we must have that cr r (p) < for all r G {1, 2, ..., j — 1} . Since = 
t(to) = (Tj_i(p) + rrij it follows that mj > 0. Thus no is also strictly larger than 

0, and we have <Jj(p) = crj(m) + hq > t(to) = 0. Therefore <7o(p)(7j(p) < 0, 
and we have shown that either 0o(p)oy(p) < for some r G {1, 2, ..., j — 1} or 
<?o(p)<rj(p) < 0. 

Next suppose sign(mj) ^= sign(no). If neither rrij nor no = ±1, then 
p = (mo, ...,toj, no, ..., nfc) so (Jj{p) = r(m) = and <7o(p)<7j(p) < 0. We next 
consider if rrij — ±1. If for example nij = 1, then m,j_i and no are both less 
than 0, and Pj-i = rrij-i + 1 + no. If rrij—i = —1 then j = 1, m = (—1,1) 
and p = ran = n, and this is not a nontrivial factorization of p. Therefore we 
must have rrij-i < —2, and since t(to) = and mo = po < 0, j > 3. Since 
= t(to) = too + ... + TOj_2 + (rrij-i +1) < to + ... + TOj_ 2 = (Jj-2{p), we have 
<J j-2{p) > 0, and the product co(£>)(Xj_2(p) < 0. On the other hand, if rrij = — 1, 
then as before rrij-i and no are both greater than and Pj-i = rrij-i — 1 + no. 
We have aj-i(p) = too + ...rrij-i + (toj_i — 1 + no) = r(m) + no > 0, so 
(Jo(p)(jj-i(p) < 0. The cases where no = ±1 are dealt with similarly. 

To prove the condition is necessary, suppose co(p)cy(p) <• for some r G 
{1,2, ...,/ — 1} . Since po G N _ , we have <J r (p) > for some r G {1,2, ...,/ — 1} . 
Thus r > 1 and r < ( - 1 so ! > 2, and p is a word of length at least 3. 
Choose r to be the least such element. Thus oy_i(p) < 0, so we have that 
p r > and ^2 i=r Pi = r(p) — <r r -i(p) = — cr r -i(p) > 0. Consider two 
possibilities; if < o>(p) (= Pr + °V-i(p)) set to = (po> -,p r -i) — c r -i(p)), 
n = (p r + cr r _i(p),p r+ i, ...,pi). On the other hand if <r r (p) = then set to = 
(po> ...,p r -i,Pr)] and n = (p r +i, ■•■,Pi)- Then TO,n G A and p = ran. To 
finish we need to ensure that this is not a trivial factorization, namely that 
p = to or p — n is not the case. Since either of these equalities cannot 
occur in A c , and since p by virtue of it being a reduced word cannot have 
\pi\ = 1 for pi G {pi, ...,pi-i} , this can only possibly occur if either — ay_i(p) 
or p r + <7 r _i(p) = 1. Either situation however forces sign(m r ) = sign(no), and 
since p = mn, it must be that p r — m r + n . Since r > 1 neither p = m nor 
p = n is possible. ■ 

It follows that the only irreducible elements p = (po, ...,p;) of A with [po| = 

1, or \pi\ — 1, are the idempotents (— 1, 1) and (1, —1). Also all elements (— n, n) 
and (n, — n) of A , n G N are irreducible. 

Set A a + = A n A+, an intersection of *-semigroups so also a *-scmigroup, 
and A°_ the *-subsemigroup A°r\A-. Since the unit (—1,1) of A + is in ^4°, and 
the unit (1, —1) of A- is in A , each of the *-subsemigroups A° + and A°_ are 
unital, with units (—1,1) and (1,-1) respectively. Many of the results shown 
below for A^_ have corresponding statements holding for A°_ . Since elements of 
either A + or A_ have even length, elements of either of A\ must also have even 
length. The following result shows that these *-semigroups arise naturally. 
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Proposition 2.3 If p E A° is irreducible in A then p E A® + or p E A°_, and p 
has even length. 

Proof. Let p = (po,...,pk) E A be irreducible. The preceding lemma 
shows sign(po) — sign(o~k-i(p))- Since = r(p), pk = — <jfe_i(p), sign(po) and 
sign(pk) are different. Thus p G A° + or p G A°_ and the length of p is even. ■ 

The semigroup A contains the irreducible idempotents (—1, 1) and (1, —1) 
which are units for different subsemigroups, so A does not have unique fac- 
torization into irreducibles. For example (—1, 1)(1, —1) = ( — 1, 1)(— 1, 1)(1, —1), 
or (— 1, 1)(— 2, 2)(1, — 1) = (—2,2). However, it is clear that any element of A 
may be written as a product of irreducible elements of A , and that this can 
be done in a unique (minimal) manner once one insists on only single powers 
of idempotent irreducibles, and also if one does not include such an idempotent 
in the product if it acts as either a left or right unit for the element to its right 
or left respectively. Note that it is not the case that an element of A° + that 
is irreducible as an element of the semigroup A° + is also irreducible in A : for 
example (—1, 2, —2, 1) is the product (—1, 1)(1, — 1)(— 1, 1) of irreducibles in A a 
but is irreducible in the semigroup A° + . 

Definition 2.4 Let Irr+{A°) be the irreducible elements of A° contained in 
A 1 ^; similarly for Irr-(A°). Define Do to be the subsemigroup of A~< generated 
by Irr + (A°). 

Since A+ (and A°_) is *-closed, the previous Proposition shows Irr + (A°) 
(and Irr^(A°)) is *-closed. Since (-1,1) is a unit of A+, and Irr + (A°) is *- 
closed, Dq is a unital *-semigroup. The nonunital elements of this semigroup 
do have unique factorization into irreducible elements of Dq\{(— 1, 1)}. We re- 
mark for future use that Dq is the free unital *-semigroup over the *-closed set 
Irr+(A°)\(-l,l). 

Proposition 2.5 The semigroup Dq is a unital *-semigroup equal to 
{n G A° + | oy(n) < for all r > 0} = {n G A | a r (n) < for all r > 0} . 

The element (—1,2,-2,1) of A° + considered above is not in Do, showing Do 
is a proper subsemigroup of A^_ . 

We introduce the *-map a : A — > A defined by a(n) = (— l)n(l) for n E A. 
Thus for example a(— 1, 1) = (—2, 2), and a(l, —1) = (—1, 1). Since roa = r the 
map a clearly restricts to a map of A to itself. It is also a map of A + to itself, 
and therefore of AR to itself, though is no longer 'inner' in these subsemigroups. 
Note that the *-map a on the *-semigroup A may be viewed as the restriction 
to o~(A) (Theorem I1.3J) of the completely positive linear map on V given by 
if : x — > v*xv. This is used later to construct a representation of a certain 
C*-correspondence. 

We remark that for a general *-semigroup S, if a E S is an element with 
aa*a = a then a* a and aa* are idempotents and the map a a : s — > a* sa defines 
a *-isomorphism (surjective *-monomorphism) of *-subsemigroups aa* Saa* — > 
a*aSa*a. 
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Proposition 2.6 With a : A — > A defined by a(n) = (— l)n(l), the image 
a(Do) = Irr+(A°) \ (— 1, 1). Thus a restricts to a *-map a : Dq — > Do- 
Proof. Let n = (no, Hi, ..., n^) be an arbitrary element of Do. Then o~o(n) < 
and oy(n) < for r > 1. For r € {1, 2, ..., k — 1} we compute <7o(a(ro))av(a(n)) = 
(fo(n) — l)(ay(n) — 1) = cro(n)(T r (n) — (co(h) + ay(n)) + 1 which is at least 
—a (n) + 1 > 0. Thus, since a(n) £ A+, Lemma I2T21 implies a(D ) C Irr + (A°). 
Let n = (rio,ni, ...,n.fe) £ 7rr+(A )\(— 1, 1) and /3 denote the map dehncd 
for such n by /3(n) = (no + l,ni, ■•-,"-fe — 1)- We claim that /3(n) is in Do, so in 
other words that (3(ri) is a product of irreducible elements in Irr+(A°). Once the 
claim is established we are finished, since a/3(n) = n for n 6 Irr+(A°)\(— 1, 1). 
First note that cr r (n) < for r e {1, ...,fc — 1} , so if no = — 1 ; then since 
n\ is positive, we must have k = 1 and m = 1, contradicting the choice of n. 
Therefore no < —2. Similarly n^ cannot be 1, so n^ — 1 > and /3(n) € A9. We 
also then have that <?Q(j3(ri)) < and a r (j3(n)) < for r € {1, ..., fc — 1} , so that 
<7o(/3(n))ov(/3(n)) > for all r € {1, 2, ..., fc — 1} . If /3(n) is irreducible, including 
the possibility that it is (— 1, 1), we are done. Lemma |2~21 implies that if j3(n) is 
not irreducible then <7o(f3(n))cr r (f3(n)) = for some r E {1, 2, ..., k — 1} . In this 
case, the proof of Lemma l2.2l shows that /3(n) = (no + 1, n\, ..., n r )(n r+ i, ..., n^ — 
1) = miW2 where both factors mj are in A5_. Lemma [2~2l also showed that this 
factorization cannot be the trivial factorization, so neither toj can be the unit 
(—1,1) of A + . Letting r be the least such index shows that m\ is irreducible, 
therefore in Irr+(A°). Since ay(/3(n)) < for all r it follows that cr r (m2) < for 
all r, so the same argument applies to mi if it is not irreducible. An induction 
argument finishes the claim. ■ 

For n = (no, ni, .., nfe) € A consider the sum r + (n) = X)« >i n *' an element 
in N + . Any subset L of A can be written as the disjoint union over k £ N + of the 
sets L(k) — {n £ L \ T + (n) = k} . For n £ A° + we have T + (a(n)) = r + (n) + 1 
(although this is not generally true on A; consider n = (1, —1)). The subset L we 
arc interested in is Irr+(A°). If n £ Irr+(A°)\(— 1, 1) then r + (,d(n)) = T + (n)—l 
with j3 defined as above in Proposition 12.61 It is straightforward to check that 
T + (mn) = T + (m) +T + (n) for m, n £ Irr + (A°) \ (—1,1). 

Theorem 2.7 The *-semigroup Dq is the smallest subsemigroup of A con- 
taining the element (—1,1) and closed under the map a. The subset of Dq, 

Irr + (A°)(k) = {m £ Irr + (A°) \ T+(m) = k) is 

\a ko (f[ mi) | m, £ Irr+(A°)(ki), k + £Li h = k, k >0ifk>l, and h > 1 ifr > 1 !• 

Proof. For k — 1 the only element n of Irr + (A°)(1) is (—1,1). Choose 
n £ Irr + (A°)(k) with k > 1. Then the proof of the previous Proposition shows 
/3(n) is a product of elements, say r of them, m, in Irr + (A°), each of which must 
have T + (rrii) < k. If r > 1 we must have (again by the previous Proposition) 
that none of the m, are the unit (—1,1) of A° + , so fcj > 1. However, if r = 1 then 
nil = (— 1, 1) is certainly possible. Since a/3(n) — n we obtain the description 
of Irr + (A°)(k). The first statement then follows by induction. ■ 
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One can now proceed to iteratively list the irreducible elements of Do, or 
Irr + (A°). For example, the elements (— k, k) are the irreducible elements of 
Irr + (A°)(k) for < k < 4. For Irr+(A°)(5) we obtain {(-5, 5), (-3, 2, -2, 3)} , 
while Irr + (A°)(6) is {(-6, 6), (-4, 2, -2, 4), (-4, 3, -2, 3), (-3, 2, -3, 4)} . 

Definition 2.8 Let Di denote the *-subsemigroup of A® + generated by the idem- 
potent (1,-1) as well as the irreducible elements Irr + (A°), so by the idempotent 
(1,-1) and the *-semigroup Dq. 

The same type of example used earlier for A also shows that D\ is not a 
cancellative semigroup. On the other hand the *-semigroup Dq is cancellative. 

Remark 2.9 Note (-1, l)a(a) = a(c)(-l, 1) = a(a), a((l, -l)a) = a(o(l, -1)) 
= a(a) for a G A, and also that a(a(l,— 1)6) = a(a)a(b) for a,i £ A. Since 
a(l, —1) = (— 1, 1) G Dq we see that a{D\) — Dq, so a may be viewed as a map 
D\ — > Dq . We also remark that D\ is the smallest semigroup of A contain- 
ing (1,-1) and closed under the map a. There is a useful alternate intrinsic 
characterization of D\ that is similar to the corresponding description of Dq 
( Provosition \2.5} , namely D\ — {n G A | a r {n) < 1 for all r > 0} . 

The map a : D± — > Dq, which is not a semigroup homomorphism, has a split- 
ting homomorphism, in other words there is a *-semigroup homomorphism u) 
from the unital *-semigroup Dq to D\ with aoco equal to the identity homomor- 
phism on Dq. We also have that ujoa : D\ — > (1, — l)£>i(l, —1), which is basically 
a conditional expectation. Heuristically the map u> is the restriction to Dq of 
the map defined on A by n — > (1, n, — 1), however the properties of w follow 
more easily by defining it intrinsically using previously established properties, 
for example by making use of the unique decomposition of a nonunital element 
of Dq as a product of nonunital irreducible elements in Irr + (A°) — Irr(Do). 
The definition of w uses, from Proposition 12. 61 that the element /3(a) G Dq for 
any a G Irr + (A°) \ (— 1, 1), where (—1, 1) is the unit of Do- 
Definition 2.10 For a G Dq \ (—1,1) let a = a\a2---Ok be the unique de- 
composition as a product of irreducible elements in Dq \ (—1,1). With (3 : 
Irr(Do)\(—l, 1) — > Dq the map introduced in the vroof of Provosition \2. 61 define 
a * -homomorphism u : Dq — > D\ by 

oj(a) = (l,-l)/3(a 1 )(l,-l)/3(a 2 )(l,-l)...(l,-l)/3K)(l,-l). 
5e*«((-l,l)) = (l,-l). 

Proposition 2.11 The map u '■ Dq — > D\ is a * -homomorphism with range 
in (1, — l)Di(l, —1) satisfying a o uj = Ido and uj o a{a) = (1, — l)o(l, —1) for 
a G D 1 . 

Proof. The uniqueness of the irreducible product decomposition implies uj 
is a *-homomorphism. Since a(a) G Irr + (A°) \ (—1,1) if a G Dq (Proposition 
, and f3(a(a)) = a for such a, we have u) o a{a) — (1, — l)o(l, —1) for a G 
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D . For general a £ D\ write a = (1, — l)oi(l, — l)a 2 (l, — 1)...(1, — l)afc(l, —1) 
uniquely as a product with a,i £ Do (where the first and last (1,-1) may or may 
not occur). By Remark 12.91 a; o a(a) = w(a(ai)...a(afc)) = u>a(ai)...uioi(ak) = 
(l,-l)a 1 (l,-l)(l,-l)a 2 (l,-l)...(l,-l)a fe (l,-l) = (l,-l)a(l,-l). 

For a £ Dq\(— 1, 1) write a = a\a2...ak as the product of irreducible elements 
of D with a, t £ Irr+(A°) \ (—1,1). Since aj3(n) = n for n £ Irr + (A°) \ 
(-1,1), a(^(a)) - o((l,-l)^(oi)(l,-l) J 8(o 2 )(l,-l)...(l,-l))3(ofc)(l,-l)) = 
a(/?(ai))a(/3(a 2 ))...a(/3(a fc )) = a. For a = (-1,1) then a(u(a)) = a(l,-l) = 
(-1,1). ■ 

Now the heuristic description of a; can be made more precise: the final state- 
ment of the Proposition can be interpreted as ui(a(n)) = (l)a(n)(— 1) for n £ 
Di, so for a e D we obtain w(a) = uja(uj(a)) — (l)a(w(a))(— 1) = (l)(a)(— 1). 

3 Partial orders on *-semigroups 

There is a partial order on the subsemigroup of self adjoint elements Df a of 
the ^-semigroup Di, which may be viewed as taking place in the more general 
context of the category of ordered *-semigroups (5, if!) and their order maps. 
The Schwarz property for a *-map from a ^-semigroup to an ordered ^-semigroup 
is introduced, and the *-map a : Di — > Di, defined in the previous section, is 
shown to be an order map with the Schwarz property. A universal C*-algebra 
C*(S, dd for a general ordered ^-semigroup (S, ■<) and its order representations 
is introduced as an interim step towards considering, in the following section, 
the universal C*-algebra for a more restrictive order on *-semigroups, namely 
matricial orders. There are also some technical factorization results which have 
later use. 

Definition 3.1 An ordered *-semigroup is a *-semigroup S along with a partial 
order ■< on the subset of self adjoint elements S sa of S satisfying x*ax ^ x*hx 
for a <h in S sa and x £ S. An order map /3 : S —¥ T of ordered *-semigroups 
is a *-map, therefore mapping S sa to T sa , that preserves the partial ordering 
on the selfadjoint elements. An order homomorphism ft : S — > T of ordered 
*-semigroups is an order map which is a semigroup homomorphism (so a *- 
semigroup homomorphism). 

If (T, di) is an ordered *-semigroup and (3 : S — > T is a *-map which is 
a monomorphism then one can pullback the partial order on T sa to a partial 
order, denoted -<p, on S sa by defining a ^ b in S sa if and only if /3(a) ^ [3(b) 
in T sa ; with this ordering /3 becomes an order map. The partial orders on 
a *-semigroup S also possess a partial order, where (S, ^i) ^ (S, ^2) if the 
identity homomorphism (S, -<i) — > (<S, ^2) is an order map. One may also 
define isomorphic ordered ^-semigroups via semigroup isomorphisms that are 
order homomorphisms in both directions. 

The semigroups we consider below do not generally have a zero element, but 
if the *-semigroup S has a zero (or absorbing) element then, since represen- 
tations in C*-algebras is our focus, assume that ^ a* a for all a £ S. 
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Any C*-algebra C may be viewed as an ordered ""-semigroup, with multi- 
plication as the semigroup operation, where C sa has the usual partial ordering 
defined via the positive cone C + . An order map from an ordered ""-semigroup 
S to a C*-algebra C is an order map of S to the ordered *-semigroup of C. A 
""-homomorphism of C*-algebras maps positive elements to positive elements, 
so is necessarily an order map. 

If G is a discrete group viewed as a unital *-semigroup, then the selfadjoint 
elements G sa are those elements g with g _1 = <?, i.e.., g 2 is the unit of G. A 
""-homomorphism of G to a C°"-algebra therefore maps every element of G sa to 
a selfadjoint unitary, and a partial order on G sa may be defined by using the 
standard ordering on the projections which define these selfadjoint unitaries - 
so for example if U a selfadjoint unitary then (U+l)/2 is a projection. Define a 
partial order on G sa by a ^ 6 in G sa if and only if ab = ba and (b — a) 2 — 2(6 — a) 
in the (commutative) polynomial ring Z[a, b] = {n\ + n^a + n^b + 7140,6 | n, G 
Z}. This ensures the existence of square roots for positive elements in certain 
operator spaces. These conditions are equivalent to a -< b in G sa if and only if 
6(1 + a) = (1 + a)b = (1 + a) in Z[a, 6]. One can check that this is a partial order 
on G sa satisfying the conditions for an ordered semigroup (G, <), and that any 
""-homomorphism of G to a C""-algebra must be an order map on (G, X). 

The *-semigroup A is an ordered ""-semigroup. To describe a partial order 
on A sa note that if an element (reduced word) n = (n ,ni, •••,Hfc) € ^4 sa then 
the length fc + 1 must be even, and n = (no, ni, ..., n/, — rt;, — nj_i, ..., —no)- For 
ni> 2 define 

(no,ni,...,r&j,-nz,-nj_i, ..., -no) d («0t«i, ...,nz-l, -(nz-1), -n/_i, ..., -no). 
Similarly, if n; < —2 define 

(no,ni, ...,n/, -n/, -n;_i, ..., -no) d (no,ni, ..., nj+1, -(nj+1), —ni-i, ..., -no). 
If |n;| = 1 then n is actually (no, 71%, ..., n;_i, — ni-\, ..., —no) as a reduced word, 
unless n = (1, — 1) or (— 1, 1). Define the partial order on A sa to be the partial 
order generated by these relations, so for n,m e A sa define n < m if n = m or 
if there is a finite chain n = n(0) ^ n(l) < ... < n(k) =mof (reduced) words 
n(i) e yl sa with n(i) ^ n(i + 1) as described above. To check that n <m and 
m<n implies that n = in first note that if n ^ to then the length l(m) < l(n). 
The symmetric assumption implies l(n) = l(jn), and so the length must be con- 
stant along any finite chain of reduced words leading from n to n. Write n -< to 
if n X m but n ^ m. 

These relations restrict to A . Moreover, if n, to are selfadjoint and n ^ 
?n then an integer k which is an upper bound for the integers a r (n) for all 
r > will remain an upper bound for a r (m) for all r > 0. Since Dq = 
{n G ^4° I oy(n) < for all r > 0} (Proposition [23]), and Di has a similar de- 
scription (Remark 12.91) this partial order restricts to a partial order on each of 
the ""-semigroups D and D\. An application of Lemma 12.21 shows that if n -< to 
in D or I?! and n G Irr_|_(A°), so a generator, then to G /rr + (A°). 

There is an alternate description of the partial ordered ""-semigroup (D±, -<) 
that is better suited for describing the matrix ordering introduced in the next 
section, however it makes formal use of factorizations in the larger semigroup 
A; namely if n G D\ a then there is a reduced element w G A with n = w*w, 
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a factorization taking place in A but not necessarily in D\ . If w £ A is chosen 
with minimal length this factorization is unique; however n can be factored as 
n = w*w in two different ways using reduced elements w in A. Recall that 
for any w in A either w = ( — 1, l)w or w — (1, —l)w. If n = u;*u; and w is 
reduced with (1, — l)w = w then n — w*w where w — (—l)w, and (the reduced 
form of) w provides an alternate factorization of n via reduced elements of A. 
Similarly if w is reduced with (—1, l)w = w then n = w*w where w = (l)w and 
(the reduced form of) w again provides an alternate factorization of n. 

We first define a partial order on A which then restricts to a partial order 
on both Dq°" and Df a . Choose a factorization n — w*w with w reduced in 
A. If w = (— 1, l)u> define w + to be a (reduced) element in A satisfying w = 
(— l)u>+, while if w = (1, — l)u> define w_ to be an element of A with w = 
(l)w_. It is usually possible to chose two candidates for w+; for example if 
w = (—1, l)w then the element w + = (l)w (the element w above) satisfies 
w = (— l)ui + , however n — w*^_w^ in this case. A similar comment holds if 
(1, — l)w = w. If w = (—1) the the only choice possible for u> + is (1,-1); 
similarly if w = (1) then u>_ = (—1,1) is the only possibility. Depending 
on which case holds n — w±(i:l, Tl)w±, define n -< w±w±. This procedure 
restricts to the *-subsemigroups Do and Dithrough the characterizations of 
them in Proposition 12.51 and Remark 12.91 since w±w± is again an element of 
Df a if n £ Df a . Since there are two factorizations possible for n this potentially 
yields four possible elements larger than or equal to n in this partial ordering, 
however, it is straightforward to check that at least three of these possible 
elements will always be the original element n of Df a since the unique minimal 
length factor always appears as one of these two factoring possibilities. The 
reason for considering both factorizations at this point and not just the one 
of minimal length may not be apparent, however, for partial orderings of this 
nature on matrices with entries in A it becomes necessary to consider both 
possible factorizations (Remark I4.10[) . As above, the partial order on D\ a is 
the one generated by these relations. For n one of the two idempotents of Di, 
this procedure is stationary and yields the same idempotent n. If n is not one 
of the two idempotents in D\ a then this process always produces an element m 
with n -i, m. One may think of this process as a hollowing out of a selfadjoint 
clement n in Df a . 

The definition of ^ implies that (~k,k) ^ (-k + l,fc - 1) d ••• d (-1,1) 
for k > 1. It also follows that the maximal elements (—1,1) and (1,-1) are 
upper bounds for this partial order; namely for any n £ D\ a we have that 
either n ■< (—1,1) or n < (1,-1), with the former occurring exactly when 
(— 1, l)n = n, and the later occurring exactly when (1, — l)n = n. In particular 
these elements are the only two maximal elements. For the *-semigroup D the 
unit (— 1, 1) of D is the unique upper bound for this partial order. Also any 
two elements of Dff must have a least upper bound, although the two elements 
(— 1, 1) and (1, —1) show this is not the case in D\. 

Although not needed at present, the following two results provide more de- 
tailed information on the form of selfadjoint elements of D\, and is useful for 
the matricial order properties developed in the following section. 
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Lemma 3.2 If n £ Df a then n has one of the forms m*m or m*am, where 
m G D\ if it occurs, and a G Irr(Di) sa if it occurs. If n is written to have 
a minimal number of irreducible factors in D\ then this form is unique. If 
a = (1, —1) occurs then m, if it occurs and is written with a minimal number 
of irreducible factors in D±, must satisfy (— 1, l)m = m. If the term a = (— 1, 1) 
must occur then m, if it occurs, must satisfy (1, — l)m = m. 

Proof. Factorization in D\ into irreducibles implies that n G D\ a must have 
the form (1, -l)oJ(l, -l)...(l,-l)a^(l,-l)a(l,-l)a/(l, -1)...(1, -l)oi(l,-l) 
uniquely as a product, where a, G Dq, a G Irr(Di) sa , and where the ini- 
tial and final (1,-1) pair, the (1,-1) pair bracketing a, as well as a itself, 
may or may not occur. If a occurs and is equal to (1,-1) then the unique 
product must be (1, -l)a{(l, -1)...(1, -1K(1, -l)aj(l, -l)...(l,-l)oi(l, -1) 
where the initial and final (1,-1) pair either occur or not, but the (1,-1) pair 
around a does not occur (by the minimality condition on m). In this case 
m = ai(l, — 1)...(1, — l)ai(l, —1), if m occurs, (perhaps without the final (1, —1) 
term) and (—1, l)m = m. If a occurs and is equal to (— 1, 1) then, if m occurs, 
the unique product must be 

(1, -1K(1, -1)...(1, -l)af (1, -1)(-1, 1)(1, -l)oj(l, -1)...(1, -l)oi(l, -1) since 
otherwise, if the pair of interior terms (1, —1) does not occur, then 
n = (1, -1K(1, -1)...(1, -l)of (-1, 1>j(1, -1)...(1, -l)oi(l, -1), which equals 
(1, -l)a*(l, -1)-(1, -l)afa;(l, -1)...(1, -l)oi(l, -1) since a t G D and (-1, 1) 
is a unit for Do, contradicting the present assumption that a occurs. Thus m, 
if it occurs, must be (1, — l)oj(l, — 1)...(1, — l)oi(l, — 1) and (1, — l)m = m. ■ 

It is now possible to compare the two differing unique ways to describe an 
element n G Df a , one as w*w with w G A of minimal length, the other as 
in the previous lemma, using products of elements in D\. Consider two or- 
dered sequences, indexed by increasing r G N, namely the sequence a r (w*w), 
and the sequence a r (m*am) (or o~ r (m*m), depending on which case in the last 
lemma holds). These two sequences are generally not the same. The sequence 
a r (w*w) has an initial odd number of terms that occur before the (infinite) 
string of zero terms, so has a well defined middle term about which the se- 
quence is symmetric. In particular the sequence o~ r (w*) occurs as the initial 
half of this sequence, ending with the term t(w*), which is this therefore well 
defined middle term. The sequence a r (w*w) is an ordered subsequence of the 
sequence o~ r (m*am), indeed the sequence o~ r (m*am) is also symmetric about a 
middle term, and only has some possible extra (partial sum) terms occurring. 
In particular the sequence a r (w*) occurs as a subsequence of the initial half 
of the sequence o~ r (m*am). Thus t(w*) also occurs as the middle term in the 
sequence a r (m*am). By Remark 12.91 D\ = {n G A° \ a r {n) < 1 for all r > 0} , 
so a r (w*w) < 1 for all r > 0, and therefore t(w*) < 1. Note that the first half 
of the sequence o~ r (m*am) begins with the sequence o~ r (m*), which ends in 
if m occurs, followed by the first half of the sequence oy(a) if a occurs. These 
types of observations yield the following. 

Proposition 3.3 Write n G D\ a as w*w with w G A reduced of minimal length, 
and also as m*m or m*am, where m G D\ if it occurs, has a minimal number 
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of irreducible factors in D\, and a G Irr(Di) sa if it occurs. Then t(w*) < 1. 
We have the following equivalences: t(w*) = 1 if and only if n = m*(l, — l)m, 
where m = (— 1, 1)to moy noi occur; t{w*) = if and only if n — m*m and 
m, = (— 1, l)m; and r(w*) < —1 if and only if n — m*am with a G Irr(Do) sa , 
where m may not occur. 

Definition 3.4 A *-map /? : S —¥ T of a *-semigroup S to an ordered *- 
semigroup T is said to have the Schwarz property if it satisfies the Schwarz 
inequality [3(a)* [3(a) < (3(a*a) for all a e S. 

The composition of two order maps with the Schwarz property also has 
the Schwarz property. If 7 : S — > T is a ^-semigroup homomorphism then 
7 clearly has the Schwarz property. Therefore if f3 : R — > S an order map 
with the Schwarz property and 7 : S — > T a *-semigroup homomorphism as 
well as an order map, then 7/3 is an order map with the Schwarz property. 
It seems possible to consider maps of *-scmigroups that arc not *-maps, but 
that still map the selfadjoint elements to selfadjoint elements, since there are 
straightforward examples, satisfying Schwarz or not, of such maps, however, for 
our present purposes this is not needed. The next Proposition also holds for the 
*-semigroup A, but we only make use of it for D\. 

Proposition 3.5 With the above partial order defined on D\ a the *-semigroup 
D\ is an ordered * -semigroup satisfying a 2 -< a for a € Df a . 

Proposition 3.6 The *-map a : D\ — > D\ is an order map satisfying the 
Schwarz property: a{a)*a{a) -< a(a*a) for a € D\. 

Proof. For the final statement note that a*(l, — l)a d a* a for a in Di, so 
applying a yields a(a)*a(a) = a(o*(l, — l)a) ^ a(a*a). ■ 

Proposition 3.7 The * -homomorphism u : -Do ~> D\ is an order map of or- 
dered *-semigroups. 

Proof. Using the viewpoint that u)(a) = (l)a(— 1) for a e Dq it is clear that 
the basic one step relation that generates the partial order on Dff 1 is preserved 
by this map. ■ 

Definition 3.8 An order representation of an ordered *-semigroup S is a *- 
homomorphism to a C*-algebra which is, in addition, an order map to this 
C*-algebra. 

Any order representation of an ordered *-semigroup in a C*-algebra clearly 
satisfies the Schwarz property. 

Recall that if A and B are self adjoint elements in a C*-algebra C with 
-B < A< B then \\A\\ < \\B\\ ; in particular < A < B implies \\A\\ < \\B\\ . 
Note also that if j3 : S — > C is a *- homomorphism to a C*-algebra and a € S sa 
then the element /3(a) has norm bounded by 1 if and only if ||/3(a 2 )|| < ||/3(a)|| . 
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Proposition 3.9 Let (S, X) be an ordered *-semigroup with a 2 < a for a G S so , 
C a C*-algebra and /3 : S — > C an order map. If /3 satisfies the Schwarz 
inequality /3(a)* /3(a) < /3(a*a) /or a € 5 so then /3 maps the selfadjoint elements 
S sa to the unit ball of the positive cone ofC. If in addition j3 satisfies the Schwarz 
inequality for general a £ S then /3(S) is contained in the unit ball of C. 

Proof. For a € S sa we have (3(a) <E C sa , so < /3(a) 2 < /3(a 2 ) < /3(a) 
where the second inequality uses the Schwarz inequality for a € S sa and the 
last inequality follows from the hypothesis. For a € S sa the C*-norm condition 
implies ||/3(a)|| 2 = ||/3(a) 2 || < ||/3(a)|| , and so ||/3(a)|| < 1. If a € 5 then using 
the Schwarz inequality for general a € S and the C*-norm condition yields 
||/3(a)|| 2 = ||/3(a)*/3(a)|| < ||/3(a*a)|| < 1, the last inequality following from 
a*ae S sa . m 

Since an order representation of an ordered *-scmigroup has the Schwarz 
property, the conclusions of this Proposition hold for all order representations 
of an ordered *-semigroup S with the property that a 2 -< a for a € S sa , so 
an order representation of such an ordered *-semigroup S is automatically a 
contractive ^representation. 

For the *-semigroup D\ Propositions 13.51 and 13.91 imply that the image of 
any order representation a : D\ — > C is contained in the unit ball of the positive 
cone of C, and similarly for the ordered unital *-semigroup Dq. If a : Dq — > C is 
an order map to a C*-algebra C then since the unit (—1,1) of Dq is the unique 
upper bound for the partial order on Do, < a (a) < c((— 1, 1)) for all a € Dq 11 - 
If a also has the Schwarz property then < a(a)*a(a) < a (a* a) < o~((— 1, 1)) 
for all a £ Dq, so <t((— 1, 1)) = if and only if a is 0. 

For an ordered *-semigroup (S, ^) and its order representations we introduce 
a universal C*-algebra C* (S, ^) . This is a C*-algebra C*(5, ^) along with an 
order representation i : S — ¥ C*(S,^) satisfying the following universal prop- 
erty: if 7 : S — > B is an order representation to a C*-algebra B then there 
is a unique *-homomorphism 7r 7 = 7r : C*(S,^) —} B such that 7r 7 o t = 7. 
That such a universal C*-algebra of a given ordered ^-semigroup exists would 
follow if there are order representations of S and if sup{||/3(s)|| | j3 an order 
representation of S} is finite for each s E S. If this supreinuin is bounded by 
1 for a particular ordered *-semigroup S it follows that C*(S,di) must be a 
quotient of the universal C*-algebra C*(S). Differing conditions for various or- 
dered *-semigroups S would guarantee this condition, for example, the previous 
Proposition shows if a 2 ^ a for a € S sa then this sup is bounded by 1, so the 
universal C*-algebra C*(S, ^) exists and furthermore is a quotient of C*(S). 

If j3 : S —¥ T is an order homomorphism of ordered *-semigroups where 
the universal C*-algebra of the ordered *-semigroups exist then there is a *- 
homomorphism tt^ : C* (S, r<) -> C* (T, X) . In particular if (S, < x ) ^ (S, ^ 2 ) 
then C* (S, ^ 2 ) is a quotient of C* (S, ^1) . 

Remark 3.10 Assume (5*,^) «s an ordered *-semigroup and that C*(S,-<) ex- 
its. If the canonical order representation 1 : S — ¥ C*(S,^) is a monomorphism 
then one can form the pullback partial order < L on S. Since 1 is an order rep- 
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resentation it is clear that (S, -<) -< (S, ^ t ), so C* (S, -< L ) (with order represen- 
tation i\ : (S, ;<,,) — > C*(S, ^ t ) ) is a quotient of C* (S, :<) . However, a ^< L b in 
S sa is equivalent to t,(a) < i(b), which implies /3(a) = ir/3i(a) < npi(b) = /3(b) for 
all order representations j3 of (S, -<) . Therefore every order representation (3 of 
(S, ;<) is also an order representation of (S, ^ t ), in particular when j3 is the or- 
der representation i. This yields a *-homomorphism tt l : C*(S, -< L ) — » C*(S, <) 
with iyk, = i, so C*(S, ^ L ) =* C*(S, X). 

We noted earlier, using our previous description of an ordering on a discrete 
group G, that any *-homomorphism of G to a C*-algebra must also be an order 
representation. Therefore the universal C*-algebra C*(G,<) is (isomorphic to) 
the universal C*-algebra C*(G). 

Consider the *-semigroup N with the partial order n -< m if and only if 
n = m or there is an r £ N with n = m + r. Then (using additive notation) 
since a + a ^ a for a £ N it follows that C*(N, ;<) is the universal C*-algebra 
generated by a positive contraction, so is isomorphic to Co ((0, 1]). With a similar 
partial order on No it follows that C*(No,^) is C([0, 1]), the universal unital 
C*-algebra generated by a positive contraction. 

Consider the ordered *-semigroup A; after noting the form of any element 
of A sa it is clear that any ^representation of A in a C*-algebra is also an order 
representation of this ordered *-semigroup, so the universal C*-algebra C* (A, X) 
is (isomorphic to) C*(A). 

Since D\, the ordered *-semigroup we are principally interested in, satis- 
fies the order condition a? -< a for a £ Df a (Proposition I3.5[) it follows that 
C*(Di, ■<), the universal C*-algebra for order representations of D\, exists and 
is a quotient of the universal C*-algebra C*(D\). Letting i\ : D\ — > C*(D\, -<) 
denote the order representation of D\ to the universal C*-algebra C*(D±, X), 
Proposition 11.11 implies that the *-algebra C[ii(Di)] = iiC[Di], with i\ the lin- 
ear extension of i\ to the *-algebra C[Z?i], is a dense *-subalgebra of C*(D\, X). 

Remark 3.11 If a £ C[(£>i)] then i\(a) has norm in C*(Di,<) equal to 
sup{ /3(a) I (3 an order representation of I?i}; a similar statement holds for 
general ordered *-semigroups S whenever this sup is bounded on S. 

The same reasoning holds for Do, showing that the universal C*-algebra 
G*(D ,<) for order representations of (D ,<) exists; let Iq : D n — > C*(D ,<) 
denote the canonical order representation. 

Remark 3.12 Not every contractive *-homomorphism of an ordered *-semigroup 
need be an order representation, so the universal C*-algebra C*(S,^<) is, in 
general, different from C*(S). Consider, for example, the unital ordered *- 
semigroup Dq. If F is the *-closed set Irr + (A°)\ (— 1, 1) of Do, then Dq can be 
viewed as the free unital *-semigroup on this set, and any *-map of F to a set 
of elements in the unit ball of a unital C*-algebra defines a unital contractive 
* -homomorphism of Dq to this C*-algebra that will, in general, not be an order 
map. 
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Proposition 3.13 Given an order representation a : Z?o — > C to a C*-algebra 
C, there is an order representation p : D\ — > C that extends a. 

Proof. We may assume that C contains a nonzero projection q, since 
if the projection <j(— 1, 1) of C is then the comments following Proposi- 
tion 13.91 imply a = 0, and then p — extends a. For a £ D\ write a = 
(1, — l)ai(l,— l)a2(l, — 1)...(1, — l)a/-(l, — 1) uniquely as a product where at £ 
Dq (where the initial and final (1,-1) may or may not occur). Define p{a) = 
qo~{ai)qo~{a2)q...qo~(ak)q (again where the initial and final q may or may not 
occur). It follows from uniqueness of the product that p is well defined defines 
a *-homomorphism extending a. Any basic step in the order relation defined 
on D\ is preserved under p for the usual C*-order occurring in C sa since, for 
example, o-(a* k )qa(ak) < a{a* k )o~{ak) in C, and a is an order map. ■ 

For r\ : (Dq,^<) — > (Di,^<) the natural inclusion, universality yields a *- 
homomorphism 7i>j : C* (Dq,-<) — > C*(Di,^) with tt v o i = i\ o r\ (where 
ik ■ Df. — > C*(Dk,di) are the canonical order representations). 

Corollary 3.14 The * -homomorphism n v : C*(D ,^) — > C*(D\,-<) is an in- 
jection of C*-algebras. 

Proof. If a in C[Z3n] sa then (Remark l3.11l ) the norm io(a) = sup{||a(a)|| 

a an order representation of Dq} where ~ denotes the linear extensions to C[Z?o]- 
For such a a there is, by Proposition 13.131 an order representation p a of D\ 

i (a) = sup{||/v(77(a)|| | a — p a o 77 an order 

P(v( a )\\ I P an order representation of D{\. The 

latter is equal to ||ti(57(o))|| = ^ri(io{o)) ■ Since ir v is also norm reducing, it 

must be an isometry on the dense *-subalgebra C[io(Do)] of C*(Dq, ^). ■ 



with p a ° i] — a. Therefore 
representation of D } < sup{| 



4 A *semigroup matricial order 

Our main interest is to extend the order on the *-semigroups considered above 
to a partial order on certain selfadjoint elements in matrix algebras over the 
semigroup. The present approach suffices for our context and provides indi- 
cations of what matricial partial orders for general ^-semigroups should entail; 
a more general approach could see future refinements as further examples are 
investigated. 

For a *-semigroup S we introduce matricial orders as well as their associated 
maps on these semigroups, namely complete order maps, order representations, 
fc-amplifications that have the Schwarz property, and completely positive maps 
to a C*-algebra. These lead to a universal C*-algebra C*((S,<,M)) for a 
matricially ordered *-semigroup S. With these definitions a *-homomorphism 
of a *-semigroup to a C*-algebra will always satisfy the Schwarz property for 
all k, and a *-map to a C*-algebra with the Schwarz property for all k must 
be completely positive definite. A completely positive definite map on a *- 
semigroup S to a C*-algebra C determines a right Hilbert module over C. In our 
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setting we define a matricial order on the *-semigroup D%, and after exploring 
this partial order, we show that there is a C ^correspondence £ (Theorem l4.20p 
over the universal C*-algebra for complete order maps on £>i, C*((Di, ^, M)). 
The final part of this section involves some detailed matricial order properties 
to obtain Proposition ^. 251 a complete order analogue of the previous extension 
result Proposition 13.131 In the final section these properties prove essential in 
identifying an isomorphic representation of the universal C*-algebra C*((D\, <, 
M)) (Corollary EH and Corollary EM ■ 

Let (S, ^) be an ordered *-semigroup. To extend partial orders on S to 
matrices over S initially appears problematic since the collection of matrices 
over S do not inherit sufficient algebraic structure from S. However, for specific 
types of matrices over S this is possible. Additionally this requires consider- 
ing how these specific types of matrices in M-d(S) may be viewed as matri- 
ces in M k (S). For a given k £ N set T(k) = U k d=1 V(d,k) where T(d,k) = 

< (ti, ..., td) £ (No) d | J2r=i t r = k> ; one can view these d-tuples as ordered par- 
titions of k where zero summands are allowed. The set V(l,k) consists of the 
single element (fc) while (1, ..., 1), denoted 8, is the unique element of V(k,k) 
with nonzero entries. For k £ N, an element (rii, ...,nk) of (S k S is denoted ~n. 
Elements oiV(d, k) are applied in two ways, one to view vectors ~n £ ® k S as cer- 
tain formal dx k matrices, and secondly as maps Md(S) —> Mk(S). The context 
should make these different uses clear. In general, for n = (m, ■■.,rik) £ ® k S 
and t = (t\, ..., td) £ V(d, k), n T denotes the formal dx k matrix n T where en- 
tries from S in the i-th row are the length i; string {n tl +...t i _ 1 +i, ...,n tl+ ... +ti ), 
starting with nt 1 +...t i _ 1 +i at the t\ + ...ti-i + 1 spot, and all other elements 0. If 
necessary use an indexing convention where to = 0. Therefore, for n £ ® k S,n 
is also equal to the 1 x k matrix n ^) where (k) £ P(l, k), while ¥j is the kxk 
diagonal matrix with m in the (i, i) entry for S £ V{k, k). Each r = (ti, ..., td) £ 
V(d,k) also determines a *-map i r : Md(S) —> M/ C (5 I ) of square matrices with 
entries in S mapping an element [ojj] £ Md(S) to L T ([a,ij]) — [ojj] £ Mk(S) 
where [a,ij] is the following matrix described via matrix blocks; the i,j block 
of [dij] is the ti x tj matrix with the constant entry a^j. The map is is the 
identity map on Mfc(S). If r = (ii,...,td) £ V{d,k) has zero entries then the 
map l t basically first restricts to an element f £ V(d,k) for an appropriate 
d < d, so in this case u T may be viewed as a map from Mj(S') to Mk(S). 

For [<Hj] £ Md(S), rfr, it £ ® k S and r £ V{d,k) then the k x k matrix 
m* [oj,j] n T = Trig [aij} T n s] in particular rn*an = rrtg [a]/ k \ n g = [m*arij] 
for a £ S = Mi (S). Although n $ is generally not in Mk(S), the matrices 
[o»,i] T ng and Trig [a] (fc) ~rt s are. 

For (S, ^) an ordered *-semigroup and k £ N, specify a partially ordered 
subset Mk{S) of the selfadjoint kxk matrices M/ C (5) sa containing the selfadjoint 
elements n*n = [n*rij] for n £ (B k S. The partial order H on A^fc(S') satisfies 
whenever [ajj] r< [bij] in Mk{S) and n € ©^^ then Tt| [a^j] ~rt ' g -< ~rt* s [bij] it g 
for all n € ® k S. This implicitly requires that Mk{S) is closed under conjugation 
by the elements Tig, The collection of partially ordered sets A4k(S) are knit 
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together by requiring that the *-maps t T sending [a,ij] to [cn.j] T restrict to order 
maps Md{S) -> M k {S) for r G V{d,k). For k = 1 define M k (S) = S sa . If 
S is an ordered *-semigroup along with such a specified sequence of partially 
ordered sets A4k(S), k G N, say S is matricially ordered, and write (S, <,M). 
For C a C*-algebra set Mk(C) to be the usual partially ordered set M fc (C) sa . 
To see that Aik(C) satisfies the requirements first note that the maps l t : 
■Md(C) — > A1fc(C) are linear. Consequently to see these maps are positive it 
suffices that t T maps the positive cone Md(C) + to Mk(C) + . This is clear from 
the following Lemma. 

Lemma 4.1 Let S be a *-semigroup, r = (ti, ■■■,td) G V(d, k) and [bij] ar x d 
matrix with entries in S. There is an r x k matrix [cij] , with entries elements 
of S appearing in [bij] , such that i T ([bij]* [bij]) — [cij]* [cij] ■ In particular if 
n G Q) d S then i T (n* n) — m*rn with m G (B h S; the entries of m appear in 
It. 

Proof. For 1 < i < r let the rxfc matrix [cij] have i-throw (bu, ..., bn, bi2, ..., 
b{2, ..., bid, ■■■■> bid) where each element bij appears repeated tj consecutive times. 
In particular if [bij] is ~n for some n G ® d S then t T ( n * n) = b T ([n* rij\) = m*m 
with m = (ni, ...,m, ...,n<j, ...,n<j) G ® fe 6' ) each n? repeated tj times. ■ 

If /3 : S* — > T is a *-map of *-semigroups (not necessarily a homomorphism) 
then the ^-amplification (ik : Mfe(S') — > Mfe(T) is defined by /3fc[nij] = [/3(ni ; j)]. 

When convenient interpret /3k(n) = f3(n) in this sense also. The maps f3k 
behave well with the maps i T , so ftot T = i T o fid for r G "P(d, fc). Note that, 
depending on how the sets Aik(S) and ./Vffc(T) are defined, this may not define 
a map j3 k : Mk(S) -t Mk(T), however if (3 : S -> C is a *-map to a C*-algebra 
C then /3 fc : A^fe(5) — > TVffc(C) is always defined. 

Definition 4.2 ^4 *-map ft : S — > T of matricially ordered *-semigroups S and 
T is called a k-order map if j3 k '■ Aik(S) — > A4k(T) is defined, and if this is an 
order map of partially ordered sets. The map j3 is a complete order map if j3 
is a k-order map for all k G N. If T is a C*-algebra, a complete order map /3 
which is a representation, so an order representation, is called a complete order 
representation. 

If j3 : B — > C is a *-homomorphism of C*-algebras then (3 is a complete order 
representation, and any completely positive map of C*-algebras is a complete 
order map. 

Definition 4.3 For a *-map ft : S — > T of a *-semigroup S to a matri- 
cially ordered *-semigroup T the map j3 k is said to have the Schwarz property, 
or (3 has the Schwarz property for k, if /3fe( n )* f3k(~rt ) ^ flk(n * n) in Mk{T) 
for n G ® fc 5, where (3k(n)* (3k(n) denotes the selfadjoint element [/3(rii)* f3(rij)] 
in M k (T). 

A composition of fc-order maps of matricially ordered *-semigroups is again a 
fc-order map as long as the composition is defined, so a composition of complete 
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order maps is a complete order map. If ft : R — > S and a : S — » T are *-maps of 
*-semigroups having the Schwarz property for fc and a is a fc-order map, then 
their composition a o ft also has the Schwarz property for fc. If a : S — > T is 
a *-homomorphism of *-semigroups, then since <jfe( n )*<7fc( n ) = <7fc( n * n ) for 
7^ e ©^S, the map a k '■ Mk{S) -> Mk{T) (if defined) automatically has the 
Schwarz property. Therefore, if ft : R — > S is a fc-order map with the Schwarz 
property and a : S —¥ T is a *-semigroup homomorphism as well as a fc-order 
map, then aft is a fc-order map with the Schwarz property for fc. 

Definition 4.4 ^4 *-map ft from a *-semigroup S to a C*-algebra C is com- 
pletely positive definite if given any finite set of elements n\,...,nu of S then the 
matrix [ft(n*nj)] is positive in Mfe(C). 

If ft is *-map of a *-scmigroup S to a C*-algebra C with ftk having the 
Schwarz property for all fc, then since ftk(n )*ftk(n ) is positive in the C*-algebra 
M fc (C), the matrix ft k (lt*lt) = [ft(n*rij)] must also be positive in M fe (C), 
and therefore ft is a completely positive definite map of the *-semigroup S. In 
particular, if ft is a *-homomorphism of a *-semigroup S to a C*-algebra C, so 
also has the Schwarz property for all fc, it must be completely positive definite. 
These completely positive definite maps enable the construction (Lemma I4.6[) 
of Hilbcrt modules £c over the C*-algebra C. 

Remark 4.5 If a map ft : S — > C from a *-semigroup S to a C*-algebra C 
has the form ft = pj, where 7 is a contractive * -representation of S in the C*- 
algebra C and p : C — > C is a completely positive map of C*-algebras, then 
ft must be a completely positive definite map. This is clear since the matrix 
[ft(n* nj )} = [fry(n*?nj)] = p {k) (tH*7W) where j{n) = {jni, ...,jn k ). 

For a given completely positive definite map ft : S — ^ C from a *-semigroup 
S into a C*-algebra C set X to be the algebraic tensor product of complex 
vector spaces C[S] ® a i g C For two simple tensors x = s ® c, y = t ® d, with 
s,t G S,c,d in C, (i = 1,2) dehne (x,y) € C by (c,ft(s*t)d) = c*ft(s*t)d and 
extend to a sesqui-linear C-valued map on X x X. The following proof uses a 
standard approach for establishing Stinespring's dilation theorem (cf. [P]). 

Lemma 4.6 For a C*-algebra C and ft : S — > C a completely positive definite 
map on a *-semigroup S let X = C[S] ® a ig C equipped with the sesqui-linear 
C-valued map ( , ) on X x X defined, as above, through ft. Then (x, x) > in 

C, (x e X). 

Proof. Let x = J2i=i s i ®aig <k € X where Sj € 5 and q € C. Compute 
(a;, a;) = ^2 ( c ii fl( s i s j) c j) = 12 c ifl( s i s j) c j = (~c>Tc) where T is the positive 
matrix [ft(s*Sj)] in M/-(C) and c is the vector (ci,...,Cfc) in the Hilbert C- 
module @\C. The latter inner product in this Hilbert C-module is equal to 

( VTc, VTc\ , which is positive in C ([L], Lemma 4.1). ■ 

For x £ X and d £ C we have (xd, xd) = d* (x, x) d < \\ (x, x) || d*d (cf. [L]). 
so if x £ N = {x £ X J (x, x) = 0} , or if d = 0, then xd € N. In particular this 
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allows the right action of C on X to become a well defined right action of C on 
the quotient space X/N by setting xd = xd for x G X/N and deC, where x 
denotes the class of a; in X/N. The quotient space X/N is now an inner product 
C-module, and its completion Sc becomes a right Hilbert C-module (cf. [L]). 

Since SCfS 1 ] C C[S], it is clear that there is a left action of S on X, 
so SX C X. For a; G A and s E S the Cauchy Schwarz inequality ([L] 
Proposition 1.1) for the semi-inner product on X shows (sx,sx) = (s*sx,x) < 
(s*sx, s*sx) (x, x) in C, thus if a; G iV then sx € N. This yields a well de- 
fined left action of S, and therefore also of C[S], on the inner product C-module 
X/N which is actually a pre-*-representation (borrowing terminology from [F]) 
on the pre-Hilbert module X/N. If X/N is already complete, for example if it 
is finite dimensional, or if this left action is by bounded operators on X/N, so 
extendable to an action on £c, there is a ^representation of S by adjointable 
operators in C(£c) which, however, is not a priori contractive. 

Thus a completely positive definite map /3 on a *-semigroup S implies the 
existence of an associated Hilbert module, along with a *-action of the semigroup 
on a dense submodule. As there are examples of adjointable operators on dense 
submodules of a Hilbert module which are not bounded, (3 does not a priory seem 
to yield a bounded, let alone a contractive, ^representation of the semigroup 
in this module without some additional structural conditions. Making use of a 
matricial partial order on a *-semigroup S is one approach to naturally include 
some necessary structure. The following Proposition describes conditions for 
uniqueness of factorization, allowing for an approach to defining matricial partial 
orders on the semigroups under consideration. 

Proposition 4.7 Let n = [n^] G A4k(A) with n = w*w = v*v where w, 
v G @ k A with reduced components in A. If w satisfies one of the conditions 
(— 1, 1) ~w = W or (1, — 1) ~w = w then ~~v = w , or if v ^ w then ~~v = (1) ~w 
if (—1,1) w = w , or v = (— 1) w if (1, —1) w = w . In particular, v must also 
then satisfy one of the conditions (— 1, l)v = v or (1, —1)17 = v. If w does 
not satisfy one of the two conditions (— 1, 1)~W = ~w or (1, — l)~w = ~w then 

Proof. Write ~w = (w±,...Wk) and ^7* = (vi,...Vk) G @ k A with Wi — 
(riifi, ..., Hi hi) and V{ = (to^ch •••> "ij u) reduced in A. With I the length func- 
tion on A, note that l(w*Wi) is either 2l(iVi) or 2l(wi) — 2, the latter occurring 
exactly when l(uii) > 2 and |nj,o| = 1- Similarly for Uj. Since v*Vi = w*wt 
for all i, it follows that for each i one of following three possibilities involving 
l(vi) and l(wi) must hold; l(vi) — l(wi) — 1, occurring exactly if l(Wi) > 2 and 
|ni,o| = 1) l(wi) — l(Vi) — 1, occurring exactly if l(vi) > 2 and |toj,o| = 1, or 
l(vi) — l(wi). Again, since v*Vi = w*wt, it then follows that for each i one of the 
following three must hold: wt — {nifi)(vi), which occurs exactly if \ni_o\ = 1; 
Vi = (mifi)wi, which occurs exactly if |m.;.o| = 1; or Vi = Wi. 

For now assume that (— 1, l)w = ~w , so rii,o < —1 for all i; the case with 
(1, — 1) ~w = w is similar. By the final sentence of the last paragraph, whenever 
Vj 7^ Wj then either Wj = (nj )(vj) = (— l)(vy), or Vj — (mj Q )wj = (l)u)j. Note 
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that if Wj — (— 1)(vj) then it must be the case that m^o > 1, since if m^o < — 1 
then Ti^o < rrij,o < —1 contradicting ujiij = w*Wj. Suppose Vi — Wi for some 
i, and Vj ^ Wj for some j ^ i. If, for example, Vj = (1)wj then m^o = 1 and 
w*Wi = riji = v*V{ = w*A—\)wi, which cannot be the case as both n^o and 
n.j£ < —1. On the other hand, if Wj = (— l)(fj) then we have already noted 
m,-n > 1. Therefore v*v,i — na — w*Wi — v*(l)vi, which cannot be the case as 
TOi.o (which = n^o) and —rrijfi are both < —1. Thus either v = w, or for each 
i then w; = (— l)(fi) (with m^o > 1) or vi — (l)wi (which also shows to^o > 1). 
Therefore, if v ^ w we must have (1, — 1) v = v. 

Next we show that if v ^ w then v = (1) w . Consider those possible j 
with Wj = (— 1)(vj). We already know that mj,o > 1. If rrij^ = 1 then, since 
Wj is reduced, Vj must be (1) and so Wj = (—1,1). Thus Vj = (1) = (1)wj. It 
follows that if v ^ w then Vj = (1)wj for every j, and 7/ = (1) w . 

It remains to consider the situation when w does not satisfy either of the 
conditions, which necessitates that k > 2. Assume v ^ w, so there is a j 
with Uj 7^ iUj. Since w does not satisfy either condition the sign of n^o is 
not constant over i, so if n^-.o < — 1 say, then there is a j with n g fl > 1. 
Since Vj ^ Wj then (wj) ^ 1(vj) and the first paragraph implies that either 
Wj = (— 1)(vj) with rrijfi > 1, or Vj = (1)wj (Note that Vj = (—1)wj is not a 
possibility since 1{wj) ^ 1(vj).). For each one of these two possibilities for the 
j coordinate, there are the three possibilities for the g coordinate: w g = v g ; 
w g = {l){v g ) with mg t o < —1 (since n gt Q > 1); v g = (—l)w g . Considering the 
(J, g) coordinate of the matrix n, so w*w g — rij g — v*v g , we see that none of 
these cases are possible. For example, if w g = v g then v*v g — v*{l)v g when 
Wj = (— 1)(vj), or w*Wg = w*(—l)wg when v g = {—\)w g , both not possible. 
The other cases are similarly not possible: thus v — w . ■ 

We are now in a position to specify matricial orders {Di,^-,Mk) for the 
ordered *-semigroup D\. This is approached by first specifying A as a ma- 
tricially ordered *-semigroup, and then restricting the partial order on the 
selfadjoint elements M k {A) of M k (A) to M k (A) n M fe (Di). Define the set 
Aik(A) — {w*w | w £ (B k A, w with reduced components in A}. Proposition 
14. 71 provides conditions that yield two such factorizations w*w of an element n 
of A4k(A), otherwise the factorization is unique. Suppose n = [riij] = w*w is a 
factorization of an element n of A4k(A) with each component of w £ (B k A a re- 
duced word in A. There are two cases we consider; the case where (— 1, l)Tu = w , 
and the case (1, — 1) w — w. Consider the first case (— 1, l)iy, = Wi for all i; 
define w + to be an element of @ k A whose components are reduced in A such 
that w = (— l)w + . Note that if w-i — (—1) for some i then, as before, the 
only possibility is to set (wi) + = (1,-1) = (l)wi. The element (u>i)+ = (l)wi 
(reduced) is in fact always a possible choice for (u>i)+ since Wi = (— l)(wi)+ 
is satisfied under our assumption that (—1, l)wi — Wi. For this latter choice of 
(wi)+ we have (wi)* + (wi)+ — w*Wi. However, in this case, so if the choice 
(wi)+ — (l)wi is made for all i, then w* w = w*\_w + and one just ob- 
tains the only other possible factorization of n = v*v where v = (l)w and 
(1,-1)1/ = v (Proposition 14. 71) . Generally there are many possible choices for 
an element w+ £ ® k A, since for each i there are two choices, so there is some 
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leeway in the choice of element (iVi)+. However there is a canonical 'extreme' 
choice for u> + , where for each i the choice (w;)+ satisfies w*Wi -< (wi)+(wi) + 
whenever Wi ^ (— 1, ..) as a reduced word in A. If this is not possible for a par- 
ticular Wi, necessarily of the form (—1, ...), then a choice of (u>i)+ must satisfy 
w*Wi = (wi)+(u)i) + . Refer to the resulting ~w + , when this extreme choice for 
each of the components [wi) + is made whenever possible, as the 'extreme' w + . 
Now consider the second case, so (1, — l)w = w; then choose any W- G (& k A 
with -St = (1)^_. Again, if Wi = (1) for some i then set (u>i)_ = (—1, 1). As be- 
fore, the element (z«i)- = (— l)wt (reduced) is in fact always a possible choice for 
(wi)- since Wi = (l)(iVi)- is satisfied under our assumption that (1, — l)u>i = Wi. 
Again, for this latter choice of (wi)- we have (wi)*L(wi)- = w*Wi. Depending 
on which situation is considered, so (—1, 1) w = w or (1, —1) w = w, the matrix 
w* w — w±(±l,^fl)w±; define w*w ^ w±w±. Proposition 14.71 shows that 
if n = Ttf*v$ and the condition, (— 1, 1) u) = w or (1, — 1) w = ~w , is satisfied 
then it is always possible to write down a second alternate factorization of n 
where the other condition holds; so if for example (—1, 1) w = w then n =v*v 
with (1,-1)17 = v where v = (l)uT. If neither of the two conditions on w , 
(—1, l)w = w nor (1, — l)w = w , is satisfied then Proposition 14.71 shows that 
the matrix n = w*w has a unique factorization, and so no possible factor- 
izations satisfying these conditions; in this case n is defined to be a maximal 
element in the partial order. 

The partial order on A4k(A) is defined to be the partial order generated 
by these basic relations. If for example w € (B k A with (— 1, l)~w = w then 
choosing (wi) + = (l)wi for some i but not all i will generally ensure that neither 
(— 1,1)?«+ = w + nor (1,— l)w+ = w + is satisfied, so the matrix w*j_w + is 
therefore maximal in the partial order on Aik(A). For k > 2, it is straightforward 
that there therefore are an infinite number of maximal elements in the matricial 
partial ordering on Mk{A), pointing to immediate structural differences with 
the partial ordering on A, which has exactly two maximal elements. Write 
n -< m if n ^ m but n ^ m. 

Proposition 4.8 The *-semigroup A with the partially ordered sets Mk(A) = 
{~w*w | ~w £ ® k A} is a matricially ordered *-semigroup (S,^<,Ai). 

Proof. To show that n J [a.ij] n $ < n | [bij] n s whenever [a,j] di [bij] 
in A4k(A) and n = (m,...,nk) € ® k A it is enough to assume [a,i_j] = w*w, 
where w = (wi, ...,Wk) G @ k A with each Wi a reduced word and, for exam- 
ple, (— 1,1) id = w and [bij] = ^!j_ut + . Define tTi — (mi,...,m fc ) G ® k A by 
1=uj1, so the obvious product element (wini, ...,Wkiif.) in the *-semigroup 
® k A. Then 7rt*rrt = ~rt* 5 (l^*l^)lt s = ^| [<H,j] ~^s- We have (mi)+ = {wiTii) + = 
{vji)+ni, where i£wi+ was chosen to be (1, Wi) then to be consistent set (wiTii) + = 
(1, Willi). In particular, if Wi = (—1) then (wi) + must be (1, —1) = (1, Wi), so set 
(m,i) + = (l,rrii). Then lt* s [ai,j]ns = rti*rti r< rfi\_rFi + = ((to)+n)*(to)+n = 
n* s [b itj ]rt s . 

That the maps i T : A4d(A) —> A4k(A) are order maps for r G V(d, k) follows 
from Lemma |4. II with r = 1. ■ 
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For the *-subsemigroup £>i define M k {D x ) = M k {A)CM k {D i), so M k (Di) = 
{v$*~v$ | wt € ® k A, w*Wj £ Di for all i, j}. If the matrix n = [n l0 ] = v$*Tft is 
an element of A4 k (Di) then w ±w± £ A4 k (Di) since, for example, the char- 
acterization of D\ in Remark 12.91 provides a check that each of the entries 
(wi)±(wj)± £ D\ if the entries (wi)*(vjj) £ D\. 



Corollary 4.9 The *-semigroupDi with the partially ordered sets M.k{D\) 
{w*~w | ~w £ (B k A, w*Wj £ D\ for all i,j} is a matricially ordered 
(D U 1,M). 
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The process for the partial ordering may yield different possible elements 
larger than or equal to n. In contrast to the situation for fc = 1, two different 
maximal elements, each not equal to the original original matrix, actually may 
occur, as the following Example 14.101 shows. 

Example 4.10 To provide a concrete illustration of this partial order on A^-Di) 
consider the matrix v*v where ~v = ((—2, 3), (—3, 4)) £ 2 A The various 
choices in forming an element v + yield several elements in M.2{D\) strictly 
larger than 17*17, two of which are maximal in the partial order. With l7 + = 
((—1,3), (—2,4)) the resultant matrix v* + v + is not maximal in the partial or- 
der, while choosing v '+ — ((— 1, 3), (1, — 3, 4)) or it + = ((1, —2, 3), (—2,4)) one 
obtains two different maximal elements larger than v*v. All of these matrices 
are actually in M-2(Irr(Do)) sa , so the set AAk{Do) properly contains the matri- 
ces n *n = [n*rij] and n* an — \n\anj\ for a £ Dff 1 andn £ © fe Do- The other 
factorization of~v*~v using the vector (1)1/ (cf, Proposition ^. 7| ) does not yield 
any other matrices immediately larger than 17*1/ . It is possible however that the 
two factorizations of an element of Mk(Di) of the form 17*17 may lead to dif- 
ferent elements larger than, but not equal to 17*17. For example, the elements 
17 = ((-1,2,-5,6), (-3,5)) £ ® 2 A and (1)1? = ((2, -5,6), (1, -3, 5)) £ ® 2 A 
both yield the same matrix v*~v £ M2(Irr(Do)) sa . The partial order process 
applied to these two factorizations yield two different matrices in A4 2(D$), both 
larger than, but not equal to, the given matrix 17*17, and both these larger ma- 
trices are maximal with respect to the partial order. For example, using the 
factorization 17*1/ we have ~v*~v ^ w*w, where w = ((2, —5, 6), (—2, 5)) £ 
@ 2 A does not satisfy either (1,-1)1/; = w or (— 1,1) w = w. We also have 
17*17 ^ 17*77, where l) = ((1, -5, 6), (-3, 5)) £ ® 2 A Note that these matrices 
are also in M2(Irr(Do)) sa . 

The example above is an illustration of the following structure for the partial 
order defined on Mk(Di)- 

Proposition 4.11 Let n = [n.,,] £ Aik(Di) and consider two different factor- 
izations n = w*w and n = v*v where To, v £ ® k A, (— 1,1) w = w and 
(1,-1)17 = v . With w + and l/_ the extreme choices one of the following 
holds: n — w*^w + or n = v*_V-\ both w*^w + and v*_v - are distinct maxi- 
mal elements, therefore strictly larger than n in the partial order (Di,<,AAk)- 
The latter can only occur if k > 2. 
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Proof. Write w = (wi,...Wk) and v = (vx,...Vk) G @ k A with Wi = 
(n^o, •■•, n i,hi) and Vi — (m^o, •■•, myj reduced in A. The hypotheses imply that 
for all i each first entry of Wi, n^.o < — 1, while for Vi, m^o > 1. If the first entry 
of Wi, n.;.o = —1 for all i, then IS = (— l)(rii.i, ■■■■> n i,h^)i which is also (— l)wJ+ 
by definition. Thus n = [w*Wj] = [w+^l, —l)w + j] = [w^w+j] = 7^+1^+. Note 
that here «; + satisfies (1,-1) w + — w + since n^.i > 1 for all i. The situation 
with each first entry of vi — 1 follows similarly. Note if each Wi = (—1) then 
Vi = (1, —1) (similarly if each Vi — (1) then Wi = (—1, 1)) for all i. 

Proposition 14.71 applied to the hypothesis implies V = (1) w and w = 
(— 1) v . If the first entries of u>i, n^o < —2 for all z, then v = (1) w implies 
that the first entries m^o of Vi all equal 1, a case already dealt with. We have 
reduced to the case, for k > 2, that there are i and j with n^o = — 1, and 
n,j t o < —2. Thus the i-th coordinate of ~w + is positive while the j-th coordinate 
of ~w 4- is negative, so Proposition ^. 71 implies there is no factorization of to + to + 
satisfying either condition necessary to implement a basic step in the partial 
ordering, and therefore w + w+ is a maximal element. Similarly the alternate 
factorization n = v*v yields a second maximal element v*_V- strictly larger 
than n. By considering the i and j elements of w + and v _ one can check that 
v$+!J5 + and 17*_17 _ have different (i, j) entries, so are distinct. ■ 

Some further structure for the partial order on Mk(Di) is readily available, 
namely there are at least two elements in Mk(Di) immediately less than any 
given element. 

Proposition 4.12 Let n = \na] = 17*17 € Mk(Di) where v <E ® k A. There 

J y y y y 

are exactly two elements a* a and b * b £ M.k{D\) with a* a -< n, b * b -< 
n, and where a + anrf 6 _ are choices with a+ a + = 6 *_ 6 _ = n. 

Proof. To form a + and 6 _ one implicitly assumes (— 1, 1) a = a , 
(1,-1)"? = "?. Let t# = (-1)17, so (-1,1)^ = IS. If uhi£ ^ 17*17 set 
a = w. With a + defined by a = (— l)a+ we have a + = 7 is a choice 
for "^+ and "^;"^+ = it*!?. If ^* ut = 17*17 set "3* = (-2)17. Then ct + = 
(—1)1; = w is a valid choice for a + and a + a + = w * w = 17*1/ . The element 
a satisfies (—1,1) a = a. 

y y 

To obtain a second element b* b € M.k{D\) set u = (1)1; , so (1, —1)1/ = 
u . Following a similar argument as above set b = u if u* u ^ v * v , or 
~t = (2)17 if 17*1? = 17*17. Then (1, -l)~t = ~? and "?*"? -< n, "?*_"?_ = n. 

Note that if n had two differing factorizations, where the precise conditions 
of this are detailed in Proposition 14.71 then for each of these two factorizations 
the two elements obtained in the manner described above eventually result in the 
same set of two elements. Also, using Proposition 14.71 for the various scenarios 
implies a* a ^ b * b . 

To show that there are exactly two such elements, assume, for example, that 
1? E @ k A with 17*17 -< n and 17+17+ = n. By definition 17 = (—1)17+ for 
any choice of c +. Since a* + a + = n = c *_ c +, by considering cases, including 
the possibility that n has two factorizations by reduced words (B k A, Proposition 
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14.71 implies that a + = c+, so a = (— 1) a + = (— 1) c+ = c and therefore 
a * a = c * c . To illustrate the argument in one case; if (— 1, 1) a + = a + but 
a + 7^ c + then Proposition 14.71 implies c+ = (1) ~a+. Thus c = (— 1) c+ = 
(— 1, 1) a + = a + and c * c = a 1 a + = n, contradicting the assumption on 

Example 4.13 Consider n =«t* lit w/iere lit = ((2, -5, 6), (-2, 5)) € ® 2 A 
/rom t/ie previous example. Proceeding along the lines of the last Proposition 
we form a = (— l)w = ((—1, 2, —5, 6), (—3, 5)) since a* a ^ w* w . We see 

a* a ~< n, in fact a is the element v from the preceding example. To obtain 
the second element just below n set b = (l)v = ((3, —5, 6), (1, —2, 5)), since 

b * b t^ w*w . Therefore b * b ~< n giving the other element just below n. Gen- 



-3-*^- 



"T>.-^ 



erally there may be elements other than n immediately above a* a or b * b , as 
is shown in the preceding example for a* a (—v*v in that case). 

The matricial partial order on D\ restricts to a matricial partial ordering on 
the unital ^-semigroup Dq, where Mk(D Q ) = Mk(Di)r\M k (Do) . This follows by 
noting that if «j e ® k A with ut* wt £ Mk(D ), so that w*Wj G Do for all pairs 
(i,j), then whenever (— 1, 1) ~w = w or (1, — 1) ~w = w so that elements w ± ~w± 
can actually be formed, then w±w± is again in A4k(Do). That this is the case 
follows again from the description of Dq as {n g A^|_ | cr r (n) < for all r > 0} 
along with a more detailed checking of the various possibilities. As before there 
are examples of complete order maps. 

Proposition 4.14 The * -homomorphism u> : Da — > D\ is a complete order 
map of matricially ordered *-semigroups. 

Proof. Viewing uj(a) = (l)a(— 1) for a <G Do as at the end of section 1, 
it follows as before (cf., Proposition 13. 7p . that the basic one step relation that 
generates the partial orders on the Mk(Do) are preserved by this map. ■ 

Remark 4.15 Not every order representation of a completely ordered *-semigroup 
(S,^,M) need be a complete order representation. The unital completely or- 
dered *-semigroup Dq provides an example. With F the *-closed set Irr + (A°) \ 
(— 1, 1) of Dq, define a *-map of F to a set of elements in the unit ball of a unital 
C*-algebra by mapping the ordered chain of three elements {(— fc, k) \ 4 < k < 2} 
in F sa to an ordered chain of 3 nonzero positive elements in a unital C*-algebra 
C. Note that this then requires that all powers of these selfadjoint elements have 
nonzero images in C , and therefore all elements in C sa larger than these pow- 
ers are also nonzero. Thus (-4,4) 2 ^ (-4,3,-3,4) ^ (-4,2,-2,4) ^ (-4,4) 
and (— 3,3) 2 ^ (—3,2,-2,3) ^ (—3,3) have nonzero images in C sa . However, 
we can stipulate that in C the images of (— 4, 3, — 3, 4) and (—4,2,-2,4) agree 
while the image of (—3,3) is strictly greater than the image of (—3,2,-2,3). 
Those elements of F that are not forced to be nonzero can all be mapped to 
in C. In particular (— fc, k) for k < 5 can be mapped to zero, as well as 
(—4,3,-2,3) for example. This defines a unital *-semigroup homomorphism of 
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Da to C which is an order map, so an order representation n. The map ~ki is 
not, however, a 2-order map of D to C. With w = ((—2, 3), (—3,4)) G (B 2 A, 
then lti + = ((-1,3)), (-2,4)) and so l3*lti ^ H$* + l3 + in M2(D ). The image 

tt(-3,2,-2,3) tt(-3,2,-3,4) 

7r(-4,3,-2,3) 7r(-4,3,-3,4) 
tt(-3,3) tt(-4,4) 



TT2(W*W) l 

ment 



, while H2{w* + ~w + ) is the ele- 



tt(-4,4) 7r(-4,2,-2,4) 

7T2 («? + «?+) - 7T2(lO*tfl) = 



o/M 2 (C). Since tt(-4,4) ^ i/ieir dijfer- 



vr(-3,3)-7r(-3,2,-2,3) tt(-4,4) 
tt(-4,4) 

not be positive in M.2(C)(cf., JPj exercise 3.2). 



The next result is crucial in obtaining Hilbert modules via the ordered *- 
semigroup (Di,^). 

Proposition 4.16 The *-map a : D\ —¥ D\ is a complete order map of D\ 
satisfying the Schwarz inequality for each k G N. 

Proof. With [mj] = lit*«t G Mk{D\) (where ut G @ k A) it is clear that 
a fc (ut*^) = [a(m,j)] = (t£(l))*t£(l) G MkjDi) and that if either of the 
conditions initiating a basic order relation on w is satisfied then this remains 
the case when considering [a(riij)]. The basic process to obtain w±w± given 
w* w will also yield a>k( ~w± ~w±) when given [a(n,j)] = (~w(i))*w(i), and so a 
is a complete order map. For n G (& k D\ we have that ( n )*(1, — l)(n ) < n* n 
in M.k(D\), so applying the order map «& and noting Remark 12.91 the Schwarz 
inequality follows. ■ 

We now consider Hilbert modules arising from this context for the ordered 
^-semigroup (D\, ;<). If a : D\ — > C is an order representation of the ordered *- 
semigroup (Di, ;<) in a C*-algebra C then the composition (3 — a o a : Di ^ C 
is an order map which also satisfies the Schwarz inequality for all k G N. In par- 
ticular the comments preceding Definition 14.41 imply /3 : D\ — > C is completely 
positive definite and therefore (Lemma I4.6[) the space X = C[£>i] <E) a ig C along 
with the sesqui- linear map ( , ) yields a Hilbert module Ec- 

Lemma 4.17 Let a : D\ — > C be an order representation of the ordered *- 
semigroup (Di,-<) in a C*-algebra C. If (3 : D\ — > C is the order map a o a 
defined on the ordered *-semigroup (D\,<) then ((1, — l)x, (1, — l)x) < (x,x) 
and ((-1, l)x, (-1, 1)*) < (x, x) for x G X = C[L»i] ® a i g C. 

Proof. Let x — Ej=i s i ^aig Ci G X where Si G D\ and Cj G C. Then 
((1, -1)1,(1,-1)*) = E(^P(s*(l,~l)s 3 )c 3 ) = E<^K<Hsi))_9 by Re- 
mark [2~9l This equals ( c ,T c) where T is the positive matrix /3k( s )*/?&( s ) 
in Mfc(C) with c G ®\C, s G © fe Di the appropriate vectors. Since (3 satis- 
fies the Schwarz inequality for all k, /3fc(~^)* flk{~$) d Pk(~^*~^) in M fc (C), so 
("?,T^> < (^,/3 fc [^*^]V) = £c|/3(s| Si ) Cj = £ (cirfiaisAcj) = (x,s) . 

For the second inequality note ((— 1, l)ir, (—1, l)a;) = EfcEj fc c*/3(s* ( — 1, 1)sj) 
where J/-, 1 < fc < 4, are the index sets J\ = {(i,j) | (1, — l)s, = Si, and 
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(1,-1)sj = Sj}, J 2 = {(i,j) | (-l,l)si = Si, and (-1,1)sj = sj}, J 3 = {(i,j) \ 
(— 1, l)si = Si, and (1,— 1)sj = Sj} and J4 = {(i,j) | (1, — 1)sj = Sj, and 
(— 1, l).Sj = Sj}. An inspection shows that the sums over Jk where k = 2,3, 
or 4, satisfy Yj Jh c*/3(s*(—l, 1)sj) c j = Ylj k c iP( s t s j) c j- For tne sum over ^1 
we have Ej, cjj8(aj(-l, l) Si ) 9 = £ A c?£( S ?(l,-l)(-l, lKl,-!)^. How- 
ever the terms /3(s*(l, -1)(-1, 1)(1, -l)sj) = croa(s|(l, -1)(-1, 1)(1, -l)sj) = 
a-(a(s*)a(— 1, l)a(sj)) = 0(s*)l3(— 1, 1)j9(sj) for each i,j6 Ji, so 

^c*/3( S *(-i,i) Sj ) Cj = ^ c :/3( S :)/?(-i,i)/3( S ,) Cj , 

Propositions l3.9l and l3.5l implv (3(— 1, 1) is in the unit ball of the positive elements 
of C*(Di, r<), so the positive matrix p k (t)*0(-l, l)j3 k (f) < Pk(t)*0k(~$) in 
the appropriate matrix algebra over the C*-algebra C, and 

Y,C*P( S *(l,-l)(-l,l)(l,-l) Sj ) Cj <Y,^f3( Si r(3( Sj ) Cj <$>*£(** S^, 

the latter inequality following from the Schwarz inequality. Therefore 

4 

((-1,1)3, (-1,1)1) ^DcjW^ + QEcfW^) = M ■ 
Ji k=2 Jk 



Proposition 4.18 Let a : D\ — > C be an order representation of (D±,^,) to a 
C*-algebra C and f3 — a o a : D\ — > C the order map on D\ defining the Hilbert 
module Be- The maps x — > (— 1, l)x and x — > (1, — l)x on the dense space X are 
bounded and therefore define positive elements in C{£ c ) of norm 1. 

Proof. The Lemma above show these maps are bounded in norm by 1, so 
can be extended to bounded operators on £ C - They are both clearly adjointable 
maps on £c, in fact selfadjoint idempotents, and nonzero, so of norm 1. ■ 

Without resorting to maps with additional order structure this is where 
progress stalls. For a general element a £ D\ we would like to conclude that the 
basic map x — > ax on X is bounded, and adjointable, but this is unknown for 
our context. One problem is that it is not clear that the order map /3 — a o a 
is a complete order map on D\ if a is only an order representation (Remark 
I4.15|) . In order to deal with these difficulties we introduce the universal C*- 
algebra C*((S,<,M)) (and the canonical complete order representation 1 : S —> 
C*((S,^,J\4))) for order representations of a matricially ordered *-semigroup 
S in a C*-algebra which are, in addition, complete order maps, so complete 
order representations, of S equipped with its sequence of partially ordered sets 
Mk(S). If the universal C*-algebra C*(S, <) exists then so does the C*-algebra 
C*((S, d, M)), and it is a quotient of C*(S,<). Remark [4~T5l shows that the 
universal C*-algebra C*((S, ^,M)) is generally different from C*((S, X)). 

For an ordered *-semigroup (S, X) and j3 : S — > C an order representation in 
a C*-algebra C which is a monomorphism then there is always a matricial order 
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(S, ^,Mp) on S so that (3 becomes a complete order representation. To see this 
note that (3k ■ M k (S) — > M k (C) sa must also be a monomorphism, where M k (S) 
is a specified subset of Mk(C) sa containing the required elements (so also closed 
under the conjugation requirement) so that the maps t T : Md{S) —> Mk{S) for 
r € V(d,k) are defined. For example one could set Mk(S) = Mk(S) sa = 
/3j7 1 (M fe (C) ;5Q ) for fc > 1 (when k = 1, S sa is already equal to /3- 1 (C sa )). Define 
the partial order on A4 k (S) for fc > 1 to be the pull back partial order dip k oi 
M k (C) sa . That the maps l t : M d (S) -> M k (S), for r e V{d,k), are order 
maps follows from (3 k o t r = t r o f3 dj where the second i T is the order map 
A4d(C) — > M.k(C). It only remains to check that this partial order on M k (S) 
satisfies rig[aij]jts d n | [&i,j] ~ns for 77* e ffi^S* whenever [oij] d [&»j] in 
A^fc(5*). By definition this follows if /^[(n^a^n.,-)] < (3 k [(n*b i: jnj)] in M fe (C') sa 
whenever [oj,j] d [&»,j] in Mk(S). However (3k[(n* dijiij)] = [/3(n i )*/3(a i j)/3(n J )] 
is the product of matrices N* /3k[dij]N in Mfe(C) where jV is the fc x k diagonal 
matrix with entries /3(rij) (1 < i < k) and all other entries 0. By definition 
of the pull back partial order /3 k [dij] d /3k[bij] whenever [ojj] d [6jj] , so the 
required condition follows from the properties of the ordering in a C*-algebra. 
If there is an order representation of (S, d) which is a monomorphism then this 
is equivalent to the canonical order representation i : S — > C*(S,^<) being a 
monomorphism. The above shows that there is a matricial order (S, d, M. L ) on 
S so that i becomes a complete order representation. Note that in the procedure 
to obtain a matricial order we did not pull back the partial order on the C*- 
algebra to the ordered *-semigroup to obtain the ordered *-semigroup (S, -< t ), 
however there is no problem doing this since Remark 13.101 implies that one can 
replace the partial order d with ^without altering the universal C*-algebra for 

Proposition 4.19 For an ordered *-semigroup (S, -<) assume that C*(S, d) ex- 
ists and that the canonical order representation i : S — > C*(S, X) is a monomor- 
phism. If a matricial ordering (S,^,A4 L ) is defined via i then C*((S, d, M-i)) 
is isomorphic to C*((S,^)). 

Proof. It is enough to show that any order representation (3 : (S, d) — > C is 
a complete order representation of (5, ri,.A/f t ). By definition a < b in Adk(S) if 
and only if tfc(a) < i k {b) in Mk(C*(S, d)) sa - Since (np)k is a *-homomorphism 
from Mfc(C*(5,d)) to M fc (C) it is positive, so {-Kp)ht>k(a) < (^fi)kt-k(b), i-e., 
Pk(a) < /3 k (b). m 

One may apply this observation to the ordered *-semigroup (N, -<) since i : 
(N, <) -> C*(N, d) = C((0, 1]) mapping 1 to the positive contraction f(t) = t, 
t € (0, 1] is an injective order representation. Therefore the matricial order 
structure (N,d,MJ is defined and C*(N,^,M L ) = C*(N,r<). Similarly for a 
discrete group G viewed as a *-semigroup; since C*((G, X)) is C*(G) and G 
embeds in C*(G) there is a matricial ordering (G, d, A4) where M. k (G) consists 
of selfadjoint fc x fc matrices M k (G) sa with a partial order obtained by pulling 
back the partial order on M k (C*(G)) sa . Therefore the universal C*-algebras 
C* b {G), (7* (GO, C*((G,d)) and C*((G,^,M)) all coincide for a group G when 
G is viewed as a ^-semigroup. 
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Consider the *-semigroup A denned in the first section; clearly any order 
representation, in fact any ^representation, of A is also a complete order rep- 
resentation of this matricially ordered *-semigroup, so the universal C*-algebra 
C*(A, -<,M) is (isomorphic to) C*(A,<), and therefore all of the universal 
C*-algebras C* b (A), C*(A), C*((A,^)) and C*((A,^,M)) coincide for the *- 
semigroup A. 

For the matricial ordered semigroup (D\,<,M.) let i\ : D\ — >• C*((Di,-< 
,A4)) denote the canonical complete order representation and set f3 = ti o a : 
D\ — > C*((D ll < 1 M)). This is a complete order map, so necessarily an order 
map, satisfying the Schwarz inequality. The previous two lemmas yield a Hilbert 
module £c*{(Di,<,M))i as wen as the two contractive module maps defined by 
the idempotents (— 1, 1) and (1,-1) of D\. 

Theorem 4.20 There is a complete order representation I : D\ — > C(£ C ,,, D _< m\\) 
of the matricially ordered *- semigroup Z?i which yields a * -representation (p : 
C* ((Di, -<, M.)) — > £(£c*((Dx,-<,M))) defining a correspondence £ over the C*- 
algebra C*((Di,l,M)). 

Proof. Choose a, b £ D\ a with a -< b and ~~$ £ @ k Di. Then a 2 < a, and 
since (3 is a complete order map j3 k [ s *a 2 s] < (3 k [s *a s] < t3 k [ s *b s ] in the 
C*-algebra M k (C*((D u ^,,M))). Since either b ^ (-1,1), or b X (1,-1) in 
(£>!,:<) it follows that f3 k [f*b~f] < (3 k [t*(l,-l)'f} ( or /3 fe [~^*(-l, 1)7]) < 
[P(s*s 3 )]. Forx = J2 k t =i 8i®aigCi £X = C[£>i] ® a i g C* {{D 1 , < , M)) we therefore 
obtain (ax, ax) = £ (c t , l3(s*a 2 s j )c :j ) = ( d\ /3 fc [7*a 2 7]7) < ("?,/3 fc [7*a?]"?) 
= (x,ax) < (x,bx) < (x,x) , where c = (ci, ...,c k ). It follows that the map 
x — > ax on X is bounded, so extends to a bounded map /(a), of norm less than 
or equal to 1, on £c*((D lt ~<,M))- ^ i s 8 ^ so adjointable, in fact selfadjoint. The 
above inequalities show (x, l(a)x) < (x, Z(o)x) for x £ X/N. Since these are 
bounded maps this inequality persists for x £ £c((D 1 ,-<,M))-> which implies f[L]. 
Lemma 4.1) that 1(a) < 1(b) in C(£ C ,,, D _< ^nO- 

For arbitrary a £ Di the element a*a is in D{ a so £(a*a) € £(£ c ,,, Di _, ^u)- 
We have < (ax, ax) < (x,a*ax) < (x,x) so again the map x — > ax on X is 
bounded, and extends to a bounded map ?(a) on £c((d 1 .^,.m))'i it is clearly 
adjointable with adjoint l(a*). The map I is therefore an order representation 
of (Di, :<) in the C*-algebra £(£ c *((d u ^,m))^ 

To show I is a complete order map of D\ to £(£c* ((£>!, ^,.M))) it is enough to 
show l k (w*w) < l k (w±w±) in .Mjfe(jC(£c*((.Di,-<,.M))))! so as elements of the 
C*-algebra £(© fc £), whenever wt* ~v$ £ M k (D{), with wt € ® k A. This follows if 
(x,l k (w*w)x) < (x,l k (w%W±)x) for af = (xi, —,X k ) with x, in the dense 
space X = <C[Di\® a igC*((Di 1 < 1 M)) of the module £c((d 1 .^,.m)) (E: Lemma 
4.1). Writing x t = £fc 4 =i s ithi ®c i>hi with S;,^ £ D llClM £ C*((D 1 ,^,,M)),wc 
have (£, l k (v$*v$)~£) = J2i =1 Ej=i Eh«=i Sh i= i ( S *M <S> CiM^K^i^j)^,^ ® c,y^) 
which is equal to the same sum over the terms (ci h-, /3(s* ■ (w*Wj)sj h,)c,- /», ) 

Let r = Ei=i*->> r = (*i>— ?*d) € V(k,r), 7 = (si ) i,...,«i,/ 1 ,si 1 i,...,Sfe ) / fc ) € 
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®\D\ and c — (ci,i, ...,c\j 1 ,c\ t i, ..., Ckj h ) in the Hilbcrt C-module @\C. This 
is (t,T$) where T is the matrix [/^^.(wfu^s.;,^)] = (3r[(s* ih .(WiWj)s Jthj )} = 
Pr{sg [w*Wj] T s s) in M r (C). Since /3 is a complete order map and l t : Mk(Di) — 
M r (Di) is an order map, and [to*Wj] ^ [m;* ± u^±] in Mk(Di), the desired in- 
equality follows and I is a complete order map. 

The universal property of C*((Di, X, .M)) now provides a ^representation 
(<£=) tt ; : C*{{D u ^M)) ^ C{£ c , [[Di ^ m)) ) with tt; oh =1. * 

Remark 4.21 If we had considered a complete order representation r\ : (Di, ^ 
, .M) — > C to a C*-algebra C then with ft = no a the arguments in these results 
lead to a Hilbert module £q (the closure of C[Di] <g> a ig C) over the C*-algebra 
C, along with a *-homomorphism <f>c ■ C*((Di,^,M.)) —> C(£ c ) defining a 
C*- correspondence c((d 1 .-<.m))^c from C*((Di,X, M.)) to C. 

Remark 4.22 The argument used for D\ in the previous lemma and theorem 
also applies to other matricially ordered *-semigroups satisfying appropriate hy- 
potheses. 

The next requirement is to describe the elements in Mk(Di) intrinsically, 
making use of Proposition 13.31 and Proposition 14.71 This allows one to find 
the elements above a given element in .Mfe(-Di), leading to a complete order 
version of the earlier extension result Proposition 13.131 As in Proposition 13.31 
the *-semigroup homomorphism r : A — > Z is a useful tool. 

Proposition 4.23 If n = [n^] = ut*u^ G Mk{D\) then t(w*) — t(w*) for 
all i,j. The subset {t(w*) | n = w*~w, ~w G ® k A with reduced components] of 
1 is a single integer r < 1 if and only if n has a unique factorization w*w, 
otherwise it is of the form {r,r — 1} where r < 1. 

Proof. Consider n = [ny] = w*w G Aik{D\) where w G ® k A has reduced 
components. First note that for all i and j, n^ = w*Wj is an element of D±, so of 
Aq, and = r(n.jj) = t(w*) + t(wj) — t(vj*) — t(wj); therefore t(w*) — t(w*) 
for all i and j. Remark l2. 91 shows this set is bounded above by 1. By Proposition 
I4.7l there is exactly one factorization w*~w of n G M.k(D\) unless (— 1, l)w = w 
or (1, — 1) to = w, in which case there is a second factorization n = v * v with 
it = (1)B if (-1, 1)^ = 1$, or it = (-l)u^ if (1, -l)t£ = ~vt. Therefore the set 
of possible values for t(w*), where w G @ k A has reduced components and forms 
a factorization n = w*w, consists of exactly one or exactly two elements, the 
later occurring if and only if (—1, l)w = ~w or (1, —l)~w = ~w, or equivalently 
whenever the conditions for finding potential elements of M.k{D\) lying above 
n in the partial order are satisfied. If (— 1, 1) ~w = w and r(w*) = r for some, 
and therefore all, i then t(v*) = t(w*(— 1)) = i — 1 for all i, where v = (1) w. 
■ 

If t(w*) = 1 for some i then the last paragraph implies t(w*) — 1 for 
all i and therefore nu — w*Wi is of the form m*(l, — l)m^ where m,i G D\ 
with (— 1, l)m,i — rrii if it occurs fLemma 13.21 and Proposition 13. 3p . Therefore, 
for all i, (— Vjrrii when reduced in A must be Wi, where mi G D\, since this 
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is the only possibility with t(w*) = 1. This implies that w = (— 1, l)w. If 
rrij docs not occur for some j then set rrij = (1,-1). Thus n = m*(l, — l)m 
with m = (mi, ..., mfc) € © fc I?i, where, for each j, either (— 1, l)mj = rrij 
or rrij = (1,-1); the term (1,-1) therefore occurs as the central term of nu 
for all i. Since Wi — (— l)m, for all i, Proposition 14.71 implies that there is an 
alternate factorization n = ~v*v with v = (l)~w, so then t(v*) — r(rrii) = 0. 
Thus if t(w*) = 1 for some i then nu = w*Wi must be the minimal (length) 
factorization. In conclusion the term (1,-1) occurs as the central term of nu, 
viewed in Di,for some i if and only if this occurs for all i, and this is equivalent 
to the set of values {t(w*) | n = w*w, w G (B k A with reduced components} = 
{1,0}. 

Next assume that (1,-1) docs not occur as the middle term of any nu, 
so t(w*) < for all i for any possible factorization n = w*w G M.k{D\), 
w G ® k A with reduced components in A. Consider the case that there is a 
factorization n = w* w with t(w*) = for some i, therefore for all i. Then 
Wi G D\ for all i, so by Proposition 13.31 each Wi must have the form aiUii 
with di G Dq and m, G D\. If Wi G Dq for all i then n = a * a G A / (fc(-Do)i 
otherwise if m, does not occur for some i set tti^ = (—1,1). In particular it 
follows that w = (— 1, l)~w and therefore n has two factorizations, and so this 
case is equivalent to {t(w*) \ n = u^* u^, w G @ k A with reduced components} = 
{0, —1}. In this situation it is possible that at = (— 1, 1); for example consider 
v$ = ((-2, 3, -2, 1), (-1, 1)) G ® 2 A where a x = (-2, 2), m x = (1, -1)(-1, 1) 
and rri2 = a-2 = (—1, !)• 

The remaining case is t(w*) < — 1 for any, and therefore all, i and for all 
possible factorization n = w*w G Mk(D\), with w G @ k A having reduced 
components in A. Assume either w = (— 1, 1) w orw = (1,-1) w is satisfied; 
then n = v*v is another factorization, where in the first case v = (l)w7, so 
t{v*) = t(w*) — 1, or in the second case v = (— l)w, so t(v*) = t(w*) + 1. 
By hypothesis r(v*) < —1 for all i also, so r(w*) < —2 in the first case, while 
in the second case forcing t(w*) < —2. Thus t(w*) = —1 for some (all) i 
implies that w — (1,-1) ~w is not possible for this remaining scenario, so Wi 
cannot have the form (— 1, l)mj (since t(w*) = then) or (l)mj (since then 
w = (1,— l)w and t(w*) = —1) for some m, G D\. In particular the central 
term of nu cannot be (— 1, 1) for any i. It follows that for this remaining case 
the central term of nu must be irreducible in Dq, since otherwise there would 
be a factorization w*w with t(w*) = for some (so all) i. Lemma [2.21 then 
implies that the element 6*5 oiMk(D ), where 6 — (6%, ..., 5k) G @ k A is used 
to capture these irreducible middle elements of nu , must have all its entries in 
7rr(A>)\{(-l,l)}. 

Proposition 4.24 If n = [n^] = w*w G Aik(Di) then one of the following 
holds: 

i. Ifr(w*) = 1 for some i then w = (— 1, l)~w and there ism — (mi, ..., n%k) G 
(B k Di where for each i, either (— 1, l)mj = rrii or rrii = (1,-1), and n = 
m*(l,— l)m. Theset{r(w*) |n= w*w, w G ® fc A with reduced components} = 
{1,0}. 
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ii. If t(w*) — for some i then w = (—1,1)13 or ~w = (1, — 1)1/;. If 
w = (1, — l)~w then v = (—1)1? yields a factorization v*v with t(v*) = 1 
which is case i. If w = (— 1, l)~w then v — (1) w yields a factorization v*v 
with t(v*) = — 1, and there is a — (oi, ...,afc) € ® k D with a* a € .Mfc(-Do) 
a matrix whose diagonal entries are in (Do) sa , anrf m = (mi, ...,mfc) € © fe .Di 
so i/iai n = m;!j a * a m,5 (where 8 — (!,...,!) G V(k,k)). The element m 
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unneccessary if n e A4k(Do)- 

Hi. Ifr(w*) < — 1 for alii and for any factorization ~w*w ofn. Then neither 
w = (—1, l)u> nor w = (1,— 1)1? is satisfied and n is maximal in the partial 
order on Aik(Di), or if one of these is satisfied then there is a 8 = (6\, ..., 6k) S 
© fc A wif/i 8* 5 £ Aik(Do) a matrix with entries in Irr(Do)\{(— 1, 1)}, and 
m = (mi, ...,mk) & ® k D\ 1 so that n = m^ d * o m<5. 

Although these forms are to be viewed as formal matrix structures for ma- 
trices n = ~w*w € A4k(Di), they are realizable decompositions whenever the 
semigroups are represented in a C*-algebra. 

Given an element n in Aik(Di) these canonical forms make clear which 
elements r occur in M.k(D\) with n < r. For example, if n = m*(l,— l)m as 
in part i. of Proposition 14.241 then after checking the various possibilities, the 
choices for u>+ involve choosing (u>i)+ for each i to either be m^ or (1, — l)mj 
(when viewed as an element of -Di); dchnc t £ (B k Di to be the element with 

— s. — s. 

«-th entry ii equal to that choice of ?7ii or (1, —l)mi. Then t*(l,—l)t = n, so 
n^l??j_l?+= t * t . The other alternate factorization for such an element n is 
v*v with v = (— l)w , so (—1, 1)17 = v in this case, however v*_V- is just 
v*v for any choice of v _, so no elements larger than n are found through 
this latter choice of factorization for n. 

Suppose (cf., case ii and iii of Proposition I4.24| ) n = rn* s crn$ with c <G 
Aik(Do). If c is not maximal in M.k{Do) then c -< d in Ai k (Do) and n ^m^dm^ 
in M fe (£>i) by CorollaryHU 

If n is as in part ii. of Proposition ^. 24l then c = a* a e Aik(Do)- If c is not 
maximal in M.k{Do) then the last paragraph applies, so assume c is maximal 
in M.k(Do). Therefore c = a * + a + for all choices of a + and so for each i, at 
must have the form (— l,r, ...) € D ; by Proposition 12.51 r must be 1. However 
(—1,1) is the unit of Do, so therefore <n must be (—1,1) for all i. If n = c then 
n is also maximal. If n ^ c then, using the same approach for n satisfying 
part i, define t £ @ k D\ to be the element with i-th entry tt chosen to be rrii 
or (— 1, l)m,; then n = t *(— 1, 1) t -< t * t yields all the possible choices of 
elements in Aik(Di), including the extreme choice rn*m, that lie above n in 
the partial order. 

If n is as in part iii and has two factorizations, so enabling the consid- 
eration of potential larger elements in the partial order, then n = rrlgcms 
with c e A4k(Do) with entries in Irr(Do)\{(—l,l)}. Given any element n in 
Df a \{(— 1, 1)} there is an element m with n -< m in Dp a , therefore there is an 
element d in Mk(D ) with c -< d. 

It is now possible to establish a version of the previous extension result 
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for C*(D,j,<) (Proposition 13. 13|) for the universal complete order C*-algebras 
C*((Dj, -<,M.k))i j = 0, 1. The main aspect of the extension result that needs 
to be addressed is obtaining a complete order map of {D\, -<, M.) extending a 
given complete order map of (Dq,<,M.). For this it is sufficient to consider 
the situation where an element n £ Ai k (Di) is not maximal in the partial 
order, consequently we may restrict attention to those n = w*w where either 
(— 1, l)~w = w or (1, — 1) w — w is satisfied, as these are the only avenues 
available to obtain elements m £ M. k (Di) with n ^ m. For the first two parts 
of the last Proposition this is automatically the case.[**] 

Proposition 4.25 Given a complete order representation a : Dq — >• C in a 
C*-algebra C, there is a complete order representation p : D\ — > C that extends 



Proof. Since a is a complete order representation it is an order representa- 
tion of (Do, d), so there exists an order representation p : D\ — > C extending a 
(Proposition 13. 13]) . It is sufficient to show that p is a complete order map, so 
p k (v5*u5) < pk{w*±v ! i±) whenever n = v$*v$ £ M k (Di) and v$*li$ d v$±v$± 
is a basic step defining the partial order in A4 k (Di). Assume that n is not 
maximal with respect to the partial order, since otherwise there is nothing 
to show. Consider the possibilities for n and the possible elements w±w± 
larger than n described after Proposition 14.241 An illustration of two situa- 
tions suffices. For example in the first case n = i *(1, — 1) t d t* t where 
~t £ ® k D 1 and so p k (n) = p(t*)qp(t) < p(t*)p(t) = p k (t*7) in M k (C), 
where p(l,—l) = q. For another situation suppose n = m|cms with c -< d 
in A4 k (Do); then the usual order properties in the C*-algebra M k (C) yield 
pfc(n) = Pk(rng)a k (c)pk(ms) < Pk(m* s )a k (d)p k (rns) since by hypothesis a k is 
an order map from M k (D ) to M. k (C). ■ 

The universal property implies that there is a *-homomorphism 7r t : C* ((Dq, ■< 
,M)) -> C*((Di,^,,M)) where i : (Dq,<,M) -» (D X ,<,M) is the natural in- 
clusion and 7T,, o to = i\ o i (with lj : Dj — > C*(Dj, <,Ai))) the canonical 
complete order representations for j — 0, 1). The next result follows using the 
same argument in Corollary 13. 141 

Corollary 4.26 The *-hornomorphism tt, : C*((D ,^,M)) -> C*((Di,^,M)) 

is an injection of C*-algebras. 

Remark 4.27 Since the complete order map a actually maps D\ to the sub- 
semigroup Dq, we may apply Remark \<j.21\ to the complete order map /3q = 
t o a : Di — > C*((D ,^,M)) to define the Hilbert C*((D ,^,M)) module 
£q = £c"((D a .^.M)) v i a the vector space Xq = C[Z?i] ® a ig C*((Dq,<,A4)), and 
a C*- correspondence c*({D 1 .^.M))£c-'{(D .-<.M))-' w tth left action 4>q : C*((D X ,< 
, M.)) — > C{£q*// d _< M \\)- The map £ : Xq — > X specified on simple tensors by 
s ® c — > s ® 7r t (c) for s £ Di, c £ C* ((Dq, d, -M)) yields a map, isometric by 
the previous Corollary, of correspondences £ : £c*{(d ,-<,M)) ~~* ^C*((Di,-<,m))i 
so (£x,£y) = 7r t ((x,y)) and <j>(a) o £ = £ o <f> (a) for x,y £ £c*((D ,l,M))i 
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a € C*{{D\,<,AA)). In particular </>(a) = implies that <fia{ a ) = 0. This last 
observation is crucial in establishing Corollarv \5.12\ below, from which a specific 
isomorphic representation of C*((D\, <, M)) follows (Corollaru \5.1S\) . 

5 A Cuntz-Pimsner C*-algebra 

We consider, for a particular ideal K of C*{{D\, di,-M)), a relative Cuntz- 
Pimsner C*-algebraO(-ftT, £) associated with the C*-correspondence c*((d 1 ,^,m))£c*((d 1 ,^,m))> 
and establish an isomorphism of 0(K, £) with the universal C*-algebra V gen- 
erated by a partial isometry. 

We briefly sketch some relevant background and refer the reader, for exam- 
ple, to |Pmj . |FMR) . [Kj and references therein. If b£b is a C ^correspondence 
over a C*-algebra B then a representation (T, tt) : £ — > C of b£b in a C*- 
algebra C is a *-homomorphism 7r : B — > C along with a linear map T : 
£ — » C which is a 5-bimodule map, and which is a Hilbert module isome- 
try; so T{(f>{b)x) = n(b)T(x), T{xb) = T(x)ir(b), and T*{x)T{y) (which equals 
(T(x),T(y)) c ) = n({x,y) B ) for 6 e £, x, y e £ . If (T,tt) : £ ->• C is a represen- 
tation of £ in a C*-algebra C the C*-subalgebra of C generated by T{£) U 7r(B) 
is denoted C*(T,ir). For C a C*-algebra, using the identification of /C(C) with 
C, a representation (T, 7r) of £ in C yields a *-homomorphism ^>t ■ IC(£) —¥ C 
determined by 9 x . y -> T(x)T*(y). Denote the ideal <jr x (K{£)) of B by J{£), and 
say that a representation (T, tt) : £ — ► C is coisometric on an ideal K contained 
in J(£ ) if 4'y(0(6)) = tt(6) for all b £ K. There is a universal such coisometric 
C*-algebra C*{Tg, tts), so for a C*-correspondence £ over B there is a represen- 
tation (Tsjirs) of £ in a C*-algebra which is coisometric (on K) and universal 
among all such representations of £ (|FMRJ); for (T, it) a representation of £ in a 
C*-algebra C coisometric on K there is a *-homomorphism p : C*(T£, ng) — » C 
with (T, 7r) = po (Tg, 7r £ ). The universal C*-algebra C*(T £ , ir £ ), called the rela- 
tive Cuntz-Pimsner algebra off (determined by A"), is denoted 0(K, £). For the 
ideal Jg — <t)~ l (JC(£)) n (ker^) 1 - of B the universal Cuntz-Pimsner C*-algebra 
0(Js,£) determined by this ideal is denoted Og ([K ). 

Consider the correspondence £ =c*((D\,<,M)) ^G*((d 1 ,<,M)) °f the previ- 
ous section. Although the semigroup D\ is not unital there is still a crucial 
distinguished element in the space £ , namely, consider the (class of the) el- 
ement e = (1,-1) <g> ix (-1,1) inf. Since a(l,-l) = (-1,1) the C*((D X ,< 
, .M))-valued inner product (e, e) = (ti(— 1, l),tia((l, -1)*(1, — l))ti(— 1, 1)) = 
i\{— 1,1), so if (T, 7r) : £ — > C is a representation of the C ^correspondence 

C*((Ui, r<,M)) f C«((D 1 ,r<,X)) then T*(e)T(e) = ^(( e ) e )c^D 1 ,^,M)^ = 7r ( t l(~ 1 ' 1 ))' 
which, since (—1,1) is a selfadjoint idempotent in the *-semigroup Z?i, must 
be a projection in C. Therefore T(e) is necessarily a partial isometry in C. 
Compute, for b e C*((£>i,^, M)), that T*(e)7r(&)T(e) = T*{e)T{4>{b)e) = 
7r«e, 6(1, -1) ® (-1, l)) c . (Dl) ) - 7r(<7((-l, l)a(6)(-l, 1))) = 7r(na(6)). There- 
fore the partial isometry T(e) implements the complete order map /3 = tia of 
the ordered *-semigroup (Di, ;<) in the image C*-algebra 7r(C*((Z?i, ;<, .M))). 
In particular the C*-algebra subalgebra of C generated by the partial isome- 
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try T(e) must contain the image under iro l x of the *-subsemigroup of D\ which 
is generated by the element (— 1, 1) and the map a. By Theorem 12 . 71 this is the 
*-subsemigroup D of D\\ so 7r(ti (-Do)) is contained in the C*-algebra generated 
by T(e). However, since tt(h(1, -l))T(e) = T(<£(n(l,-l))e) = T{e) the final 
projection T(e)T(e)* of the partial isometry T(e) is only required to be less 
than or equal to the projection 7r(ti(l, — 1)), so the projection 7r(ti(l, — 1)) in 
ir(C*((Di, ^, Ad))) may not be contained in the C*-algebra generated by T(e). 

Lemma 5.1 // k,n,m £ D\, then k ® ti(m) = fc(l, — 1) <E> ti((— 1, l)m) and 
fc®ti(a(n)?n) = fc(l, — l)n® ti(m) m X/N. In particular k®i\{m) = k(l, —1)® 
L\{m) = k ® ti((— 1, l)m). 

Proof. Recall Remark [231 By definition the C*((Di, -<, jM))-valued inner 
product on X, (k ® ti(m), a <g> ti(b)) = (ii(m), tia(fc*a)ti(6)) while 

(fc(l, -1) ® n((-l, l)m),a<8> n(6)> = (n((-l, l)m), na((l, -l)fe*a)ti(&)) = 

n(m*(-l, l))tia(Jfe*o)n(&) = n(m*)n((-l, l)a(fc*a))n(&) = n(m*)n(a(fc*a))n(6) 

which is the first inner product. Since the elements a <g> ti(6) span X, the first 
equality follows. 

For the second equality; 

(k ® ti(a(n)m), a ® ti(&)) = (ti(a(?i)m), (iia(fc*a))ti(6)) = 

(fc(l,-l)n(g> n(m),o(8i n(6)) = (n(m), (na(n*(l, -l)fe*o)ii(6)) = 

(ti(m), 6i(a(n)*a(fc*)a(fc*a))ti(6)) = (ti(a(n)m), ii(a(fc*a))ii(o)) . 

The last statements follow by setting n = (1, — 1). ■ 

For (T, 7r) : £ — > C a representation of the C*-correspondence £ over 
C*((Di,^,.M)) andfc, m £ Di the last Lemma implies T(fc(g>ti(m)) = T(fc(l, -1)® 
H((-I,l)m)) = T(i(*)eti(m)) = T(0(n(fc))en(ro)) = 7r(ti(fc))T(e)7r(n(m)), 
so the image space T(£) in C is contained in tt(C*((Di, ■<, A4)))T(e)ir(C*((Dx, ^ 

>*0))- 

Lemma 5.2 I/x,y e L»i i/iera </>(ti(x(l, -l)y*)) = 0x® tl (-i,i),j/<g> tl (-i,i) *'" 
JC(£). In particular </>(ti(l, —1)) = #e ie . 

Proof. For n, m 6 £>i and x,y £ D\, 

(y® ti(-l, l),ni8)ti(m)) = (ii(-l,l),na(j/*n)n(m)) = 

ii((-l,l)a(y*n)m) = L 1 (a(y*n)m) 

so 

^®n(-i,i),y®n(-i,i)( n ® t i( m )) = (a ® n(-l, l))ti(a(y*n)m) = 
a; ® ti((— 1, l)a(y*n)m) = a; (g) ti(a(y*n)m). 
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The previous Lemma shows that this is equal to 

x(l, — l)y*n (g> i\{m) = 0(t 1 (x(l,-l)y*))(n® i\{m)) 

in X/N. Setting x = y = (1, —1) the last statement follows. ■ 

Thus the projection n(l,-l) of C*((Di,^, At)) is in the ideal (f>- l (K,{£)) = 
J(£). Define X to be the ideal C*((Di,^,M))ti(l,-l)C*((£)i,^,M)) gener- 
ated by ti(l, —1). This is an ideal contained in the ideal J(£ ). 

Proposition 5.3 Let (T, 7r) : £ ^ C be a representation of the C*- correspondence 
C((D!.-<.M))^C((Di.-<.M)) i- n a C*-algebra C which is coisometric on the ideal 
K generated by ti(l,— 1). Then the partial isometry T(e) /ias /ma? projection 

7T(tl(l,-l)). 

Proof. Since ti(l, —1) G if the coisometric hypothesis implies 7r(ii(l, — 1)) = 
*t(«/>(h(1, -1))). Lemma O shows the latter is * T (0 e , e ) = T(e)T(e)\ ■ 

We have noted that if (T,ir) : £ — > C is a representation of the C*- 
correspondence C*{{Di,^,,M))^C*({d 1 ,-<,m)) then T(e) is a partial isometry with 
initial projection T*(e)T(e) = 7r(ti(— 1, 1)). The last Proposition shows that if 
the representation is coisometric on the ideal K then the final projection of T(e) 
is 7r(ti(l, — 1)) in ir(C*{{D\, ■<, At))). Since the semigroup D\ is generated (by 
definition) by the idempotent (1, —1) and the map a, which is implemented on 
the image of D\ in 7r(C*((Di, ^, At))) by the partial isometry T(e), it follows 
that 7r(C* ((Di, ^, Ai))) is therefore contained in the C*-algebra generated by 
T(e). Combining this with the observations after Lemma [5.1l vields the following. 

Theorem 5.4 Let (T, n) : £ — > C be a representation of the C*- correspondence 
C*((Di,^,M))£c*((Di,-<,M)) * n a C*-algebra C which is coisometric on the ideal K 
of C*((Di, X, M.)). Then the C*-algebra generated by the partial isometry T(e) 
is equal to the C*-algebra generated by T(£) U ir(C*((Di, ■<, At))). In particular 
the universal C*-algebra 0(K,£) is generated by the partial isometry Tg{e), 
where (T£,irs) is the universal representation of £ coisometric on K. 

Corollary 5.5 There is a surjective *-homomorphism ip : V — > 0(K,£) defined 
on the universal C*-algebra V generated by a partial isometry v which maps v 
toT £ (e). 

Lemma 5.6 If (T,tt) : £ — > C is a representation of a C*- correspondence 
b£b in a C* -algebra C and 4 , x(0(&)) = ir(b) for an element b £ J(£), then 
4 r j'(0(a)) = 7r(a) for all a in the closed two-sided ideal BbB of B generated by 
b. 

Proof. For c, d £ B we have cbd is in the ideal J(£) = (/> _1 (£(£)), and 
* T (#(cM)) = ^ T {4>{c)<t>{b)<f>{d)) = 7r(c)tf T (<K&)Md) (by Prop. 1.2 fi] for 
example), which is 7r(c)7r(6)7r(d). ■ 

We are interested in constructing a particular representation (5, 7r 7 ) of the 
C*-correspondencec*((D 1 ,;«,.M))£c*((.Di ) -<: ) A'()) m the C*-algebra7-', the universal 
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C*-algebra generated by a partial isometry v. First, restrict the *-homomorphism 
a : A — > V of the *-semigroup A (Theorem II .3|) to the *-subsemigroup D\ of 
A to obtain a *-homomorphism A : Di -> P. The following Proposition follows 
from defining the complete order on D\ by restricting the complete order on A. 

Proposition 5.7 The *-homomorphism A : D\ — > V is a complete order rep- 
resentation of the completely ordered *-semigroup (D\,-<,M.) in the C*-algebra 
V. 

Proof. For n G D\ write n = w±(±l,=fl)w± as in the description of the 
partial order on D\\ this is a product taking place in the semigroup A. We have 
that A(n) = a(w±)*a(±l,^fl)a(w±), a decomposition taking place in the C*- 
algebra V . The latter product is less than or equal to the selfadjoint element 
a(w±)*a(w±) = a(w±w±) = X(w±w±) in V . Since the partial order on D\ a is 
generated by these relations, A is an order representation. The complete order 
property for this map follows similarly. ■ 

By the universal property there is a *-homomorphism tt\ : C*((D\ ,^,M)) — > 
V with 7r\ o l\ = A. For n,m G D\ define S on the elements n ® ti(m) of X 
by S{n® ti(m)) = \(n)VK\{ix{m)) = 7r A (ti(n))v7r A (ii(m)) and extend linearly 
to the subspace C[Z?i] ® a i g ii{C[D\\) of X. For x = a ® ii(c) and y — t® L\(d) 
with c,d,s,t G Dx compute 7rA((x,y) c „( (z)l> _< )A<)) ) = tt a (a <8> ti(c),< ® ti(d)) = 
TA(ti(c)*iia(s*t)ti(d)) while S(x)*S(y) = (7r A t 1 (s)w7r A (t 1 (c)))*7r A t 1 (i)w7r A (t 1 (d)) 
7r A (ti(c))*(v*7r A ti(s*t)t;)7r A (ti(d)) = 7r A (t 1 (c))*7r A (t 1 a(s*i)) 7 r A (t 1 (d)). Therefore 
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||5(a;)|| = ||5(x)*5(a;)|| = vr A ((x,x) c » ((I3i ^ _ M)) ) < ||a;|| for x,y G C[Di]<g) a ; g 

ti(C[£>i]), and 5 becomes a well defined linear map on the quotient of this sub- 
space of X by N. Since S is bounded it may be extended by continuity to 
a linear map, also denoted by S, of £ to V. We claim that (S,n\) is a cor- 
respondence representation. For k,m,n G £>i, and 6 = ti(fc) G C*((Di,^ 
,7W)), we have S(<f>(b)(m (g> (-i(n))) = S(l(k)(m ® n(n))) by Theorem OH1 
This equals S(km CE5 ti(n)) = 7r A ti(/cm)u7r A (ti(n)) while 7r A (b)S(m ® ti(ra)) = 
taC^i (fc))S , (w(8)ti(«-)) = 7r A (ti (fc))7r A (ti(m))i;7r A ti(n), and therefore S(4>(b) (m® 
Li(n))) = 7C\(b)S(m® <r(n)). Check that S((m® ti(n))(6)) = S(m(g> ^(nk)) = 
7r \ii{m)viT\ii(n)'K\ii(k) — S(m®Li(n))TT\(b). Therefore S((f>(b) (x)) — n\(b)S(x) 
and 5(x6) = S(x)%\(b) for & G C*{{D\, -<, M)), x £ £, and so (5, 7r A ) is a rep- 
resentation of the correspondence c((d 1 ,^.,M))^C-((d 1 ,^,,m)) m the C*-algebra 
P. 

Proposition 5.8 There is a representation (5 1 , n\) : £ — > V of the C*- correspondence 
C*((Di,-<,M))£c*((Di,-<,M)) which is coisometric on the ideal K of C*{(D\,< 
,M)) generated by l\(1,— 1). 

Proof. We have just shown that (S, 7r A ) is a representation of the C*- 
correspondence c*((d 1 .^.m))£c*((d 1 .^.m))- To show the representation is coiso- 
metric on K it is enough to show ^5(^(11(1, —1))) = 7r A (ti(l, —1)) by Lemma 
EH However, tt a (h(1,-1)) = A((l,-1)) = cr((l,-l)) = vv*. We compute 
S(e) = 5((l,-l)®n(-l,l)) - A(1,-1)ott a h(-1,1) = A(l,-l)uA(-l,l) = 
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vv*vv*v = v. By LemmaO0(ti(l, -1)) = e ,e, so #s((£(ti(l, -1))) = *s(0 e ,e) 
= S(e)S(e)* =vv* =ir x (Li(l,-l)). m 

The universal property for relative Cuntz-Pimsner C*-algebras therefore 
yields a *-homomorphism p : 0(K,£) — > V with (S, ir\) = p o (Ts,ns) where 
(Tgjirg ) is the canonical representation of c*((d 1 ,^.,m))£c*((d 1 .^.m)) to 0(K, £ ), 
the universal Cuntz-Pimsner C*-algebra generated by Tg(£) U ■ks{C*({D 1 , ■< 
,A4))). Since v = S(e) = p o Tg(e), the image of p contains a generator u of T 5 , 
hence p is surjective. 

Theorem 5.9 The *-homomorphism p : 0(K,£) -^ V is a *-isomorphism. 

Proof. Since p(ip(v)) — p(Tg(e)) = v by Corollary [53] the composition potp 
is the identity map on V, so the surjection tp is an injection. ■ 

Remark 5.10 If we consider quotient semigroups of Dq, and D\ many aspects 
of this analysis still hold. For example, let S\ be the unital {unit u) two element 
*-semigroup {u, s} with s also a selfadjoint idempotent. View this as ordered, 
with the trivial partial order a -< a iff a — a. With So the *- sub semigroup gener- 
ated by u, then C*((Si, :<)) = C*(Si) is isomorphic to the unital C*- algebra C 2 , 
C*((S'o,^)) = C. The C*- correspondence constructed above is the C*-algebra 
C 2 viewed as a right Hilbert module £c*(S-A = C*(5'i)c*(Si) over itself, with the 
trivial left action, so the *-homomorphism tfi : C*(Si) -> C(£c»(s 1 )) — C*(<Si) 
satisfies 4>{a) is the unit for all a S C*(S\). Setting K to be the ideal, isomor- 
phic to C, generated by s in C*{S\) it follows that the universal Cuntz-Pimsner 
C*-algebra 0{K,£) is the Toeplitz C*-algebra generated by an isometry. 

Although not necessary for the development up to this point, it is the case 
(Corollary |5.12p that the ideal K of C*((Di, di,-M)) generated by the projection 
t 1 (l,— 1) is actually contained in the ideal Jg — (f>~ 1 (fC(£)) n (ker^)^. First 
recall the Hilbert module £o = £c*((D ,-<,M)) with left action O : C*((Di,< 
,M)) —> C(£ ) described in Remark 11.271 In the following n u : C*((D ,< 
,M)) — > C*{{Di,<,M.)) is the *-homomorphism obtained by applying the 
universal property to the complete order representation f Proposition ^. 14l) l^ou : 
D ->C*((Di,l,M)). 

Proposition 5.11 With a e C*((Di,^,M)), and e = (1, -1) ® t (— 1, 1) in 
£a =£c*((d ,^,m)) we have n u ((e,4> (a)e)) = ii(-l, l)oti(-l, 1). 

Proof. For s € D\ we have (e, </>o(ii(s))e) = (e, s(l,— 1) ® Lq(— 1, 1)) = 
to((— 1, l)a(s(l, — 1))(— 1, 1)), which by Remark [231 is equal to io(a(s)). Apply- 
ing TTu and using 7r w o t = t x o lu we obtain (, 1 (w(a(s))) = ti((— 1, l)s(— 1, 1)) 
by Proposition ^. Ill Linearity implies that the equality holds for a in the dense 
*-subalgebra C[ii(Z?i)] of C*{{Di,<,M)), and since both sides are continuous 
the result follows. ■ 

The proof of the following result follows using Corollary 14.261 via Remark 
14371 
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Corollary 5.12 The ideal K ofC*((Di, ■<, M.)) generated by h\{l, — 1) is con- 
tained in the ideal Jg. 

Proof. It is sufficient to show ti(l, — 1) € (ker^)- 1 , so to show ati(l, — 1) = 
whenever <j)(a) = for a e C*((D 1 ,^.,M)). If 0(a) = then so is (j>(a*a) 
and (Remark I4.27|) therefore also <fio(a*a). The previous proposition shows 
ti(— 1, l)a*ati(— 1, 1), and therefore ati(— 1, 1), is zero in C*{{D\,<,M)). ■ 

Observe that we did not have recourse to the gauge-invariant uniqueness 
theorem for Cuntz-Pimsner algebras to show that p is an isomorphism. However, 
along with p being an isomorphism, Corollary 15.121 now enables the use of this 
theorem in establishing the next Corollaries. The theorem ([K]) states that if 
(T, tt) : £ — >• B is a representation of a correspondence £ in a C*-algebra B which 
is coisometric on Jf then the induced *-homomorphism p : Os — !• G* (T, tt) is an 
isomorphism if and only if tt is injective and (T, tt) admits a gauge action. Recall 
that a representation (T, it) : £ —¥ B of a correspondence £ over a C*-algebra 
A in a C*-algebra B is said to admit a gauge action 7 if 7 : T — > Aut C*(T, n) 
is a homomorphism with 7 t (T(e)) = £T"(e) for all e € £ and 7t(7r(a)) = 7r(a) 
for all a e i, (( e T). Since the *-homomorphism ^>t is defined by mapping 
Ox,y -> T(x)T*(y) £ C*(T,7r) we have that 7 t (* T (6»)) = * T (6 1 ) for 6 1 G /C(£T) 
and t 6 T. The universal representation (Tg ,ire) of £ which is coisometric on 
an ideal K contained in J(£) admits a gauge action, called the canonical gauge 
action, on 0(K, £): this follows from the universal property of 0(K, £). For our 
present context we know that the representation (S 1 , tt\) is coisometric on the 
ideal K generated by ti(l, — 1), but not necessarily on the ideal Js ■ 

Corollary 5.13 The * -representation it\ : C*{{D\,-<,M)) — >• V is injective, 
so C*((Di,^,M.)) is isomorphic to its image inV. 

Proof. The guage-invariant uniqueness theorem ([K]) ensures that the 
universal Jf covariant representation (T, tt) : £ — > 0{Jg,£) — Os is injec- 
tive, i.e., 7r is injective. Since K C Jg by the previous corollary, this repre- 
sentation is also K covariant, so the universal property for 0(K, £) implies 
that there is £ : (D(K,£) —> 0(Jg,£) a (surjective) *-homornorphism with 
£ o (T£,7Tg) = (T, tt). In particular £ o tt£ — tt, and since tt is injective, so is 
tt£ . Now recall p o tt£ = tt\ where p is an isomorphism. ■ 

Therefore, since V is residually finite dimensional ([BN ), so is C*((Di,< 
,A4)) (cfi, [BCX). Since V is not exact ( |BNj ). and is a quotient of the Toeplitz- 
Pimsner algebra of the correspondence £ over C*((D\, di,M)), which is exact 
if and only if C*{{D X ,^,M)) is ([DS], [BO]), the following holds. 



Corollary 5.14 The non-isomorphic universal C*-algebras C*{D\), C*((Di, ^ 
)), C*((Di,^-,M)) are not exact. 
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